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])
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 터렛(1002) (0) | 2023.01.22 |
---|---|
(Python)백준 코딩테스트 연습 - 좋은 단어(3986) (0) | 2023.01.21 |
(Python)백준 코딩테스트 연습 - 링(3036) (0) | 2023.01.19 |
(Python)백준 코딩테스트 연습 - 스위치 켜고 끄기(1244) (0) | 2023.01.19 |
(Python)백준 코딩테스트 연습 - 기타줄(1049) (0) | 2023.01.17 |