코딩 테스트(Python)/백준, 프로그래머스
1302 베스트셀러
5_hyun
2022. 3. 15. 22:27
반응형
https://www.acmicpc.net/problem/1302
1302번: 베스트셀러
첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고
www.acmicpc.net
내 풀이(맞음)
n = int(input())
dic = {}
for i in range(n):
x = input()
if x in dic:
dic[x] += 1
else:
dic[x] = 1
ary = sorted(dic.items(), key = lambda x:x[1], reverse = True)
t = ary[0][1]
rst = [ary[0][0]]
for i in range(1, len(ary)):
if ary[i][1] == t:
rst.append(ary[i][0])
else:
break
print(min(rst))바로 밑 글인 카드랑 비슷하게 풀었다.
반응형