알고리즘 공부/백준
(Python)백준 코딩테스트 연습 - 카드(11652)
HRuler
2023. 1. 17. 15:33
1. 문제
https://www.acmicpc.net/problem/11652
11652번: 카드
준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지
www.acmicpc.net
2. 풀이
import sys
input = sys.stdin.readline
# n : 카드 수
n = int(input())
# n_d : 카드 저장 딕셔너리
n_d = {}
for i in range(n):
card = int(input())
if card in n_d:
n_d[card] += 1
else:
n_d[card] = 1
n_d = sorted(n_d.items(), key=lambda x: (-x[1], x[0]))
print(n_d[0][0])
3. 후기
- 문제에서 주어지는 카드 수를 딕셔너리로 입력받은 후 람다식 정렬 조건으로 카드 수 내림차순, 카드 값 오름 차순 정렬 후 출력해주었다.