022 수 정렬하기 3

첫번째 코드

 

계수 정렬 방법으로 푸는 코드를 작성해야 했다..

먼저 계수 정렬에 대해 알지 못해서 책을 참고했다

 

생각보다 단순한 방법이었다

개수가 있는 경우에 개수만큼 원소를 추가하여 값이 있는 원소들을 있는만큼 출력하는 방식이다!

 

import sys
input = sys.stdin.readline

n = int(input())
count = [0] * 10001

for i in range(n):
    count[int(input())] += 1

for i in range(10001):
    if count != 0:
        for _ in range(count[i]):
            print(i)

 

통과!

다음에 간단하게 풀어보면서 기억하자!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/10989.%E2%80%85%EC%88%98%E2%80%85%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0%E2%80%853

programmers/백준/Bronze/10989. 수 정렬하기 3 at main · ornni/programmers