꿈꾸는 개발자의 devLog
[BaekJoon] "Dictionary/구현" - 백준 20291번 문제 : 파일 정리 본문
반응형
[문제 설명]
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)
내가 참고하는 깃허브에서 매일 올려주는 문제 중 하나를 풀었는데
이렇게 쉬운 문제일 줄은 몰랐다
근데 딕셔너리를 어떻게 정렬하고 출력할지 이런 코드들은 외워놔야 할 듯
백준 문제의 레벨 기준은 잘 모르겠다 ^_^..
반응형
'Algorithm > BaekJoon' 카테고리의 다른 글
[BaekJoon] "완전탐색" - 백준 1969번 문제 : DNA (0) | 2024.01.17 |
---|---|
[BaekJoon] "DFS/BFS" - 백준 6603번 문제 : 로또 (0) | 2024.01.17 |
[BaekJoon] "DFS/BFS" - 백준 11123번 문제 : 양 한마리... 양 두마리... (2) | 2024.01.17 |
[BaekJoon] "이분탐색" - 백준 10815번 문제 : 숫자 카드 (0) | 2024.01.17 |
[BaekJoon] "최단거리" - 백준 18352번 문제 : 특정 거리의 도시 찾기 (0) | 2024.01.17 |
Comments