[알고리즘/baekjoon] 10989_수 정렬하기3(python)

문제

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

* 개인적으로 현재까지 가장 어렵다고 생각되는 문제! 구현이 어려운 게 아니라 생각하는 것이 어려움(언제나 시간 부족 문제는 어렵네요)

 

# 입력받는 숫자는 0부터 10000사이의 숫자만 입력받는다.

 

정답

 

- 이해안되시는 분들을 위해 (저 포함) 예시를 들어보겠습니다. 

ex)
n = 6
m : 2 3 5 7 2 7
num_list : [ 0 0 2 1 0 1 0 2 0 0 0 0.... ]

i = 2, 3, 5, 7 일 때 고려됨
i = 2
for j in range(2)
  print(2) -> 2를 두번 출력

i = 3
for j in range(1)
  print(3) -> 3를 한번 출력

i = 5
for j in range(1)
  print(5) -> 5를 한번 출력

i = 7
for j in range(2)
  print(7) -> 7를 두 번 출력

--> 2 2 3 5 7 7 출력됨