[알고리즘/구현] 20291번 : 파일 정리 - python

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

20291번: 파일 정리

 

---

• 문제
• 소요시간: 12분 10초

---

• 설계하기(접근방법) 

1. n과 파일들을 입력받는다

2. 구현

 

1) 먼저 파일 확장자를 split()함수를 통해 분리한다

 

2) 파일 확장자가 dic 내에 있으면 +=1을 해주고, 없다면 새롭게 확장자를 추가해준다

 

3) dic.items()를 통해 키와 밸류를 리스트로 가져와주고, 정렬한다

 

3. 형식에 맞게 출력한다

 

 

---

• 코드(출력)

import sys

input = sys.stdin.readline

n = int(input())

dic = {}

for i in range(n):
    a, b = input().rstrip().split('.')
    if b in dic:
        dic[b] += 1
    else:
        dic[b] = 1

s_dic = sorted(dic.items())

for i in s_dic:
    print(i[0], i[1])

---

• 얻어갈 부분

1. split()함수를 통해 간단하게 구현할 수 있다

2. dic을 items를 통해 키와 밸류를 리스트로 가져와서 정렬할 수 있다