[BaekJoon] 1302번: 베스트셀러 (Python)

• reverse를 쓰지 말고 마이너스로 해야 풀리는 문제임 당연하지

Solution

import collections
import sys
from typing import List


def solution(books: List[str]) -> str:
    book_dict = collections.defaultdict(int)

    for book in books:
        book_dict[book] += 1

    dict_to_list = list(book_dict.items())
    return sorted(dict_to_list, key=lambda x: (-x[1], x[0]))[0][0]


books = []
N = int(sys.stdin.readline().rstrip())
for _ in range(N):
    books.append(sys.stdin.readline().rstrip())

print(solution(books))

Reference

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