(Python) - BOJ(1302번) : 베스트셀러

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

1302번: 베스트셀러

---

• 문제 : 

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

 

 

 

---

• 풀이 :

주어진 단어들로 dictionary를 구성하고 1씩 증가시키며 단어의 등장 회수를 카운팅한다.

key값을 기준으로 오름차순 정렬된 dictionary에서 max값을 갱신해가며 가장 많이 나온 단어를 찾는다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
dic = dict()
for _ in range(int(input())):
    S = input().strip()
    if S in dic:
        dic[S] += 1
    else:
        dic[S] = 1
m = [0,'']
for i in sorted(dic.keys()):
    if m[0] < dic[i]:
        m = [dic[i],i]
print(m[1])