시작이 반

[백준] 20291번번 (python 파이썬) 본문

알고리즘/백준

[백준] 20291번번 (python 파이썬)

G_Gi 2021. 3. 29. 20:24
SMALL

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

 

문자열, 사전을 활용한 문제

 

. 을 기준으로 문자를 나눠서 확장자를 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