Algorithm/acmicpc.net

파이썬 정렬이란2 (#11652 카드)

winney916 2024. 6. 24. 13:48
728x90

#11652 카드 https://www.acmicpc.net/problem/11652

 

 

from sys import stdin

input = stdin.readline
n = int(input())

nums = dict()

for _ in range(n):
    num = int(input())
    if num in nums:
        nums[num] += 1
    else:
        nums[num] = 1

target = list(nums.keys())
target.sort(key=lambda x: (nums[x], -x))
# print(target)
print(target[-1])

 

숫자의 개수를 세는 문제였는데,

개수가 같은 경우 수의 크기가 작은 것을 출력하는 것이 관건이었다.

 

python sort의 key는 값을 여러 개 받을 수 있음을 명심하자.