1. 수 정렬하기 3 난이도 실버 5 시간 제한 3초 메모리 제한 8 MB 출처 10989번: 수 정렬하기 3 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 import sys n = int(sys.stdin.readline()) # n = int(input()) array = [0] * 10001 for i in range(n): array[int(sys.stdin.readline())] …

<h2 id="1-수-정렬하기-3">1. 수 정렬하기 3</h1>
<ul>
<li>난이도
<ul>
<li>실버 5</li>
</ul></li>
<li>시간 제한
<ul>
<li>3초</li>
</ul></li>
<li>메모리 제한
<ul>
<li>8 MB</li>
</ul></li>
<li>출처
<ul>
<li><a href="https://www.acmicpc.net/problem/10989">10989번: 수 정렬하기 3 (acmicpc.net)</a></li>
</ul></li>
</ul>
<h4 id="a-문제">A. 문제</h3>
<p>위 백준 사이트에 접속하여 문제를 확인해주세요.</p>
<h4 id="b-내-답안">B. 내 답안</h3>
<pre><code class="language-python">
import sys  
  
n = int(sys.stdin.readline())  
# n = int(input())  
array = [0] * 10001  
for i in range(n):  
    array[int(sys.stdin.readline())] += 1  
 # array.append(int(input()))  
# print(*array, sep='\n')  
for i in range(1, len(array)):  
    for j in range(array[i]):  
        print(i)

</code></pre>
<h6 id="a-회고">a. 회고</h5>
<blockquote>
<p>풀이</p>
</blockquote>
<ul>
<li>메모리를 극한으로 줄여놓은 문제라서 [[계수 정렬]]을 사용해야 했다.</li>
<li>파이썬의 경우 input을 사용하여 풀 수 없다.</li>
</ul>
<blockquote>
<p>반성</p>
</blockquote>
<ul>
<li>정렬이잖아, 뭐야 ! 쉽네~ 하고 풀었다가 틀렸다.</li>
</ul>
<blockquote>
<p>결론</p>
</blockquote>
<ul>
<li>다음부터는 메모리 제한과 시간 제한을 잘 보고, 시간 복잡도를 잘 생각해보고 코드를 작성하자.</li>
</ul>
<h2 id="참고문헌">참고문헌</h1>
<p><a href="https://www.acmicpc.net/problem/10989">10989번: 수 정렬하기 3 (acmicpc.net)</a>. Baekjoon. (accessed Sep 5, 2021)</p>
