[BOJ][Python] 10808 알파벳

🫡 Overview

체감 난이도: ★☆☆☆☆

소요시간: 20분

문제 레벨: 브론즈 / 문제 유형: 단순구현
풀이 상태:  답안참고 / 스스로 해결
추후: 다시 풀어보기 / 간단 복습/ 완벽 이해

 

---

문제 링크

https://www.acmicpc.net/problem/10808

 

나의 코드

• Counter dictionary로 풀었다. 

from collections import Counter

def main(): # counter 사용
    lst = input()  # ord 함수 : 문자를 입력하면, 아스키 코드 기반으로 숫자를 반환함.
    counter = Counter(lst) # 카운터 딕셔너리 사용 - 리스트 요소를 key로, 빈도수를 value로 하는 딕셔너리 반환
    counter = dict(sorted(counter.items())) # 카운터 dict key 값 기준 정렬 - 알파벳 오름차순서 대로 정렬

    answer  = []
    for ascii_num in range(97, 123): # 알파벳 a~z까지 ascii 숫자
        char_ = chr(ascii_num) #문자로 변환
        if counter.get(char_) is None:
            answer.append(0)
        else:
            answer.append(counter[char_])
    # 정답 인쇄
    print(' '.join(map(str, answer)))
main()

 

단순 dict으로도 구현해봤다. 

def main2(): # 직접 구현 - dict 사용
    lst = list(map(str, input())) # ord 함수 : 문자를 입력하면, 아스키 코드 기반으로 숫자를 반환함.
    alph_dict ={} # 알파벳: key, 빈도수 : value

    for ascii_num in range(97, 123): # 알파벳 a~z까지 ascii 숫자
        char_ = chr(ascii_num) # 문자로 변환
        freq = lst.count(char_) # 빈도수 세기
        alph_dict[char_] = freq # 딕셔너리에 추가

    # 딕셔너리 정렬 - 알파벳 순서대로 #print(sorted(alph_dict.items()))
    alph_dict = dict(sorted(alph_dict.items()))
    # 정답 인쇄
    print(' '.join(map(str, alph_dict.values())))​

 

 

모범 코드

• 딕셔너리 사용하지 않고, lst를 딕셔너리 처럼 사용하면 더 편하다. 
  • lst = [0]*26으로 정의
    • key: a~z를 0~25의 인덱스로 매칭, value: 빈도수 인 딕셔너리 처럼 생각하기!

def reference(): # 딕셔너리를 사용하지 않고, lst를 딕처럼 이용
    input_str = input()
    lst = [0] * 26 # key: a~z까지, 0~1로 매칭, value: 빈도수

    for ascii_num in range(97, 123): # 알파벳 a~z까지 ascii 숫자
        char_ = chr(ascii_num)
        lst[ord(char_) - 97] = input_str.count(char_)
    print(' '.join(map(str, lst)))

reference()

 

 

---

배운 점 

• 아스키코드 문자 <-> 숫자 변환

ord(str): 문자에 맞는 int 반환
chr(num): 숫자에 맞는 char 반환

 

 

딕셔너리 정렬

• key 값 기준 딕셔너리 객체 정렬하기: dict(sorted(dict.items())) or dict(sorted(dict.items(), key = lambda x:x[0]))
• values 값 기준으로 딕셔너리 객체 정렬하기 : dict(sorted(dict.items(),key =  lambda x:x[1]))

일단 둘다 .items()를 가져와서 정렬해야함에 주의 

또한, sorted() 함수는 튜플을 적용하므로, 정렬 후 dict()으로 감싸서 딕셔너리 형태를 유지하는 것에 중요

ages = {'jieun':25, 'mark':28, 'Amy': 17}

# key 값 기준 딕셔너리 정렬하기 - 이름 오름차순 정렬
result1 = sorted(ages.items()) # 튜플 리턴 [('Amy', 17), ('jieun', 25), ('mark', 28)]
result1 = dict(result1) # 딕셔너리 형식으로 변환
# 결과: {'Amy': 17, 'jieun': 25, 'mark': 28}

# value 값 기준 딕셔너리 정렬하기 - 나이순으로  오름차순 정렬
result2 = sorted(ages.items(), key =  lambda x:x[1])
result2 = dict(result2)
# {'Amy': 17, 'jieun': 25, 'mark': 28}

 

• 정렬된 key 리스트 얻기: sorted(dict) or sorted(dict.keys()) 
• 정렬된 value 리스트 얻기: sorted(dict.values()) 

ages = {'jieun':25, 'mark':28, 'Amy': 17}

# 정렬된 key 리스트 얻기
result3 = sorted(ages) # ['Amy', 'jieun', 'mark']

# 정렬된 value 리스트 얻기
result4 = sorted(ages.values()) # [17, 25, 28]

 

 

---

레퍼런스 

• 딕셔너리 정렬 https://blockdmask.tistory.com/566