문제
알고리즘
- collections 모듈에 Counter 클래스를 사용하여 문제를 수행한다.
- 입력받은 숫자 카드를 오름차순으로 정렬한다.(카드의 개수가 똑같을 경우 작은 정수 값을 출력하기 때문에)
- 반복문을 통해 카드를 확인하면서 카드의 개수를 비교해준다.
코드
import sys
from collections import Counter # collections 모듈에 Counter 클래스 사용
n = int(sys.stdin.readline())
card = [int(sys.stdin.readline()) for _ in range(n)]
card.sort() # 입력받은 숫자 카드를 오름차순으로 정렬
res = Counter(card) # 카드의 개수를 확인
target = [0, 0] # 비교할 타겟 [개수, 정수]
# 반복문을 통해 카드를 확인
for i in res:
# 타겟의 개수와 현재 카드의 개수를 비교
if target[0] < res[i]:
target[0] = res[i] # 타겟의 개수를 현재 카드의 개수로 초기화
target[1] = i # 타겟의 정수도 현재 카드의 정수로 초기화
# 타겟의 정수 출력
print(target[1])
github
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 7785번(파이썬): 회사에 있는 사람 (0) | 2021.10.11 |
---|---|
[baekjoon] 백준 4195번(파이썬): 친구 네트워크 (0) | 2021.10.10 |
[baekjoon] 백준 5052번(파이썬): 전화번호 목록 (0) | 2021.10.08 |
[baekjoon] 백준 9935번(파이썬): 문자열 폭발 (0) | 2021.10.07 |
[baekjoon] 백준 1976번(파이썬): 여행 가자 (0) | 2021.10.06 |