Algorithms and Data Structures/Coding Practices
Kattis Sort
brightlightkim
2022. 7. 20. 14:41
n, c = map(int, input().split())
nums = list(map(int, input().split()))
dict = {}
for i in range(len(nums)):
if nums[i] in dict:
dict[nums[i]] += 1
else:
dict[nums[i]] = 1
indexMap = {}
for num in dict:
if dict[num] in indexMap:
indexMap[dict[num]].append(num)
else:
indexMap[dict[num]] = [num]
for freq in sorted(indexMap, reverse=True):
for num in indexMap[freq]:
for _ in range(freq):
print(num, end=' ')