[알고리즘] 카드 백준 11652 (Python)

처음에는 길이가 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])

 

입출력