반응형
문제
준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다.
준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다.
문제풀이
import sys
input = sys.stdin.readline
ans={}
#01
for _ in range(int(input())):
a=int(input())
if(a not in ans):
ans[a]=1
else:
ans[a]+=1
#02
ans=sorted(ans.items(),key=lambda x:(-x[1],x[0]))
print(ans[0][0])
- 풀이의 핵심은 딕셔너리와 sorted다
- #01 : a가 ans안에 없으면 ans에 key a를 추가하고 value는 1로 저장한다.
a가 ans안에 있다면 value값을 1 더해준다.
- #02 : ans.items을 value를 기준으로 내림차순 후 같다면 key를 기준으로 오름차순 정렬한다.
이후 정렬된 ans의 첫 번째 값의 value를 출력해준다.
'프로그래밍 > 백준' 카테고리의 다른 글
[알고리즘] 백준 3896 파이썬 - 소수 사이 수열 (0) | 2022.12.02 |
---|---|
[알고리즘] 백준 1747 파이썬 - 소수&팰린드롬 (1) | 2022.12.01 |
[알고리즘] 백준 2960 파이썬 - 에라토스테네스의 체 (0) | 2022.11.29 |
[알고리즘] 백준 3273 파이썬 - 두 수의 합 (1) | 2022.11.28 |
[알고리즘] 백준 2193 파이썬 - 이친수 (0) | 2022.11.27 |