[Python] BOJ 1302번. 베스트셀러

작성일 | In |

1302번. 베스트셀러

문제 링크

풀이 코드

  • 파이썬의 딕셔너리 자료구조를 연습해 볼 수 있는 문제입니다.
  • 책들을 딕셔너리에 {책 이름: 팔린 권 수} 형식으로 넣어줍니다.
  • dict.keys()를 이용하여 받은 책들을 탐색하며 베스트셀러를 찾아줍니다.
  • 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.라는 조건이 있으므로 현재까지의 베스트셀러와 동률인 책이 나왔을 때 비교를 해줍니다.
  • n이 작아서 리스트로 저장한 뒤 정렬을 해주는 방식으로 풀어도 될듯합니다.
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
# 1302번. 베스트셀러


n = int(input())
bDict = {}
for i in range(n):
    s = input().rstrip()
    # 처음 받은 입력인지 확인
    if s not in bDict:
        bDict[s] = 1
    else:
        bDict[s] += 1

ans = 0
ansBook = ''
for k in bDict.keys():
    if ans < bDict[k]:
        ans = bDict[k]
        ansBook = k
    elif ans == bDict[k]:
        if ansBook > k:
            ansBook = k

print(ansBook)

비고