본문 바로가기

해쉬1

[백준] 2910 빈도 정렬 [풀이 해설 + 코드] 구현 & 자료구조 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 코드 import sys input = sys.stdin.readline n, c = map(int, input().split()) dic = {} arr = list(map(int, input().split())) for i in range(len(arr)): if arr[i] not in dic: dic[arr[i]] = [i, 1, arr[i]] else: dic[arr[i]][1] += 1 result = sort.. 2023. 7. 7.

티스토리툴바