[백준 1302] 베스트셀러

Junyoung Park·2022년 3월 6일
0

코딩테스트

목록 보기
204/631
post-thumbnail

1. 문제 설명

베스트셀러

2. 문제 분석

딕셔너리로 카운트한 뒤 값으로 정렬한다. 이때 정렬 기준을 key=lambda x:(-x[0], x[1])로 세팅하는데, x[0]은 클 수록, x[1]은 작을 수록 우선순위를 높게 준다는 뜻.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
sold = {}
for _ in range(n):
    book_name = sys.stdin.readline().rstrip()
    book_cnt = sold.get(book_name, 0)
    book_cnt += 1
    sold[book_name] = book_cnt

sold = [[val, key] for key, val in sold.items()]
sold.sort(key=lambda x:(-x[0], x[1]))
print(sold[0][1])
profile
JUST DO IT

0개의 댓글