백준 20921 파일 정리 (파이썬)

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

20291번: 파일 정리

 

 

 

1. 문자열을 . 을 기준으로 split 합니다.

2. dictionary 자료구조를 선언 후 각 확장자 입력 횟수를 count 합니다.

3. key, value를 tuple로 묶어 list로 저장한뒤 정렬하여 출력합니다.

 

 

import sys
 
N = int(sys.stdin.readline().rstrip())
extension = dict()
for i in range(N):
    file = list(sys.stdin.readline().rstrip().split('.'))
    extension[file[1]] = extension.get(file[1], 0) + 1
 
lst = []
for key in extension:
    lst.append((key, extension.get(key)))
 
lst.sort()
for idx in lst:
    print(idx[0], idx[1])