본문 바로가기

BOJ/정렬

BOJ : 20291 파일정리 (파이썬)

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