10989
-
10989 - 수 정렬하기Programming/BackJoon 2023. 4. 21. 14:37
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 천만개를 정렬하려면 어떤 수를 써야할까 dict에 갯수를 표시하고 그 값만 출력하면 어떨까? -> 아마 이 방법이 계수정렬하고 비슷할듯하다. import sys t_case = int(sys.stdin.readline()) counting_lst = [0] * (10000+1) for i in range(0, t_case): v1 = int(sys.stdin.readline()) counting_lst[v1] += ..