pendant.dev

[백준/Python] 1302번 : 베스트셀러

pendant.k's photo
pendant.k
·

1 min read

문제

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

  • HashMap을 활용하는 문제

풀이

input을 받아서 Python의 dictionary를 초기화해주었으며, 이후 dict를 돌며 가장 큰 값을 찾으면서 rst 변수에 목표 값을 저장한다. 이때 값이 동일한 경우에는 list를 활용하여 알파벳 순서상 먼저인 키를 rst 변수에 저장했다.

N = int(input())

d = {}

for _ in range(N):
    title = input()

    # save to dict
    if title in d.keys():
        d[title] += 1
    else:
        d[title] = 1

max_v = 0
rst = ""
tmp = []
for k, v in d.items():
    if v == max_v:
        max_v = v
        rst = sorted([rst, k])[0]

    if v > max_v:
        max_v = v
        rst = k

print(rst)
Python