-
[알고리즘] 백준 11652 - 카드알고리즘 2022. 7. 28. 23:02728x90
문제
접근
1. 특정 숫자마다 카드의 개수를 같이 적을 수 있도록 딕셔너리 사용이 필요하다
2. 입력받는 값을 key 값으로 이미 딕셔너리에 있다면 value + 1 을, 아니라면 value = 1을 주어서 카운트 한다
3. 딕셔너리에서 items()로 key, value 를 쌍으로 가져온다
풀이
# {} - 딕셔너리 사용하는 문제 import sys input = sys.stdin.readline n = int(input()) dic = {} for i in range(n): data = int(input()) if data in dic: dic[data] += 1 else: dic[data] = 1 dicSorted = sorted(dic.items(), key=lambda x: (-x[1], x[0])) print(dicSorted[0][0])
'알고리즘' 카테고리의 다른 글
[알고리즘] 프로그래머스 - H-Index (0) 2022.08.03 [알고리즘] 프로그래머스 - 가장 큰 수 (0) 2022.08.03 [알고리즘] 백준 11004 - k번째 수 (0) 2022.07.28 [알고리즘] 백준 10825 - 국영수 (0) 2022.07.28 [알고리즘] 백준 1082번 방번호 (0) 2022.07.26