Skip to content

Commit

Permalink
[Bronze I] Title: 수 정렬하기 3, Time: 8496 ms, Memory: 33240 KB -BaekjoonHub
Browse files Browse the repository at this point in the history
  • Loading branch information
Youn-Rha committed Oct 8, 2024
1 parent f389f26 commit a2ba8ae
Show file tree
Hide file tree
Showing 2 changed files with 48 additions and 0 deletions.
28 changes: 28 additions & 0 deletions 백준/Bronze/10989. 수 정렬하기 3/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
# [Bronze I] 수 정렬하기 3 - 10989

[문제 링크](https://www.acmicpc.net/problem/10989)

### 성능 요약

메모리: 33240 KB, 시간: 8496 ms

### 분류

정렬

### 제출 일자

2024년 10월 8일 20:20:37

### 문제 설명

<p>N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.</p>

### 입력

<p>첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.</p>

### 출력

<p>첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.</p>

Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
import sys, math


# sys.setrecursionlimit(100000)


def input():
return sys.stdin.readline()


# main
if __name__ == "__main__":
N = int(input())
lst = [0] * 10001
for _ in range(N):
lst[int(input())] += 1
for i in range(1, len(lst)):
while lst[i] != 0:
print(i)
lst[i] -= 1

0 comments on commit a2ba8ae

Please sign in to comment.