728x90
문제
https://www.acmicpc.net/problem/20291
20291번: 파일 정리
친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를
www.acmicpc.net
풀이
우선 문제를 보면 파일명을 기준으로 정렬을 실행해야 할거같은 생각이 들었다. 그래서 일단 split()을 통해 ' . ' 을 구분해주고 확장자만 뽑아서 딕셔너리에 key value를 통해 어떤 확장자가 몇번 나왔는지 카운트를 해줬다.
소스코드
import sys
n = int(sys.stdin.readline())
dict = {}
for _ in range(n) :
s = sys.stdin.readline().split('.')
s[1] = s[1].rstrip()
if s[1] not in dict :
dict[s[1]] = 1
else :
dict[s[1]] += 1
sort_dict = sorted(dict.keys())
for i in range(len(dict)) :
print(sort_dict[i],end=' ')
print(dict[sort_dict[i]])
728x90
'BOJ > 정렬' 카테고리의 다른 글
BOJ : 11870 좌표압축 (파이썬) (0) | 2022.12.02 |
---|---|
BOJ : 2108 통계학 (파이썬) (0) | 2022.12.02 |
BOJ : 1461 도서관 (파이썬) (0) | 2022.11.20 |
BOJ : 1927 최소힙 (파이썬) (1) | 2022.09.11 |
BOJ : 18310 안테나 (파이썬) (0) | 2022.09.07 |