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. 후기
- 문제에서 주어지는 카드 수를 딕셔너리로 입력받은 후 람다식 정렬 조건으로 카드 수 내림차순, 카드 값 오름 차순 정렬 후 출력해주었다.
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 스위치 켜고 끄기(1244) (0) | 2023.01.19 |
---|---|
(Python)백준 코딩테스트 연습 - 기타줄(1049) (0) | 2023.01.17 |
(Python)백준 코딩테스트 연습 - 국영수(10825) (0) | 2023.01.16 |
(Python)백준 코딩테스트 연습 - 비밀번호 찾기(17219) (0) | 2023.01.16 |
(Python)백준 코딩테스트 연습 - 접미사 배열(11656) (0) | 2023.01.16 |