알고리즘/백준
[백준] 20291번번 (python 파이썬)
G_Gi
2021. 3. 29. 20:24
SMALL
문자열, 사전을 활용한 문제
. 을 기준으로 문자를 나눠서 확장자를 key로 사전에 등록한다.
사전을 정렬한다.
key를 기준으로 정렬하는 방법
dict = {'A' :1,'D' :4,'C' :3,'B' :2}
sdict= sorted(dict.items())
# items() 함수는 key-value 쌍이 tuple로 구성된 리스트가 리턴됩니다.
#>> [('A', 1), ('B', 2), ('C', 3), ('D', 4)]
value를 기준으로 정렬하는 방법
dicts = {'A' :4,'D' :1,'C' :2,'B' :3}
sdicts= sorted(dicts.items(), key=lambda x: x[1])
# items() 함수는 key-value 쌍이 tuple로 구성된 리스트가 리턴됩니다.
# >> [('D', 1), ('C', 2), ('B', 3), ('A', 4)]
이 문제에서는 key를 기준으로 정렬한다.
import sys
input = sys.stdin.readline
n = int(input())
file = dict()
for _ in range(n):
extend = (input().split('.'))[1]
if not extend in file:
file[extend] = 1
else:
file[extend] += 1
sort_file = sorted(file.items())
for key, value in sort_file:
print(key.rstrip(), value)
LIST