728x90
처음에는 길이가 n인 배열을 선언해서 카드 숫자에 해당하는 인덱스에 +1을 하려 했다.
하지만 sort함수를 사용하면 카드 숫자와 상관없이 정렬이 되어 정답이 0으로만 나온다.
이 문제를 해결하기 위해서 dictionary를 사용했다.
코드
import sys
n = int(sys.stdin.readline())
card = {}
for i in range(n):
key = int(sys.stdin.readline())
if key in card.keys():
card[key] += 1
else:
card[key] = 1
card = sorted(card.items(), key = lambda x : (-x[1], x[0]))
print(card[0][0])
입출력
'Algorithm' 카테고리의 다른 글
[알고리즘] 스택 백준 10828 (Python) (0) | 2022.01.14 |
---|---|
[알고리즘] K번째 수 백준 11004 (Python) (0) | 2022.01.14 |
[알고리즘] 2 x N 타일링2 백준11727 (Python) (0) | 2022.01.12 |
[알고리즘] 2xn 타일링 백준 11726 (Python) (0) | 2022.01.12 |
[알고리즘] 1로 만들기 백준 1463 (Python) (0) | 2022.01.12 |