알고리즘 공부/백준

(Python)백준 코딩테스트 연습 - 베스트셀러(1302)

HRuler 2023. 1. 21. 01:01

1. 문제

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

 

1302번: 베스트셀러

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고

www.acmicpc.net

2. 풀이

import sys
input = sys.stdin.readline

# n : 팔린 책 수
n = int(input())

# n_d : 책 딕셔너리
n_d = {}

for i in range(n):
    name = input()
    if name in n_d:
        n_d[name] += 1
    else:
        n_d[name] = 1
n_d = sorted(n_d.items(), key=lambda x:(-x[1],x[0]))
print(n_d[0][0])