반응형
Recent Posts
Recent Comments
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Today
Total
관리 메뉴

꿈꾸는 개발자의 devLog

[BaekJoon] "Dictionary/구현" - 백준 20291번 문제 : 파일 정리 본문

Algorithm/BaekJoon

[BaekJoon] "Dictionary/구현" - 백준 20291번 문제 : 파일 정리

덩화 2024. 1. 17. 11:30
반응형

[문제 설명]

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

 

20291번: 파일 정리

친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를

www.acmicpc.net

 

- 파일을 확장자 별로 정리해서 몇 개씩 있는지 알려주기

- 보기 편하게 확장자들을 사전 순으로 정렬

 

[해결 로직]

- 매우 간단함

- 파일들을 '.'을 기준으로 분리해서 확장자가 딕셔너리에 있다면 딕셔너리 값 추가, 없다면 키 추가

- 마지막에 출력하기 전에 키를 기준으로 사전 순 정렬

 

[Solution 코드]

n = int(input())

ary = []
dict = {}

for i in range(n):
    tmp = str(input())
    ary.append(tmp)

for i in range(n):
    splt_str = ary[i].split('.')
    if splt_str[1] not in dict:
        dict[splt_str[1]] = 1
    else:
        dict[splt_str[1]] += 1
dict_keys = sorted(dict.keys(), reverse = False)
dict_srt = {key : dict[key] for key in dict_keys}

for key, value in dict_srt.items():
    print(key, value)

 

내가 참고하는 깃허브에서 매일 올려주는 문제 중 하나를 풀었는데

이렇게 쉬운 문제일 줄은 몰랐다

근데 딕셔너리를 어떻게 정렬하고 출력할지 이런 코드들은 외워놔야 할 듯

백준 문제의 레벨 기준은 잘 모르겠다 ^_^..

반응형
Comments