From a2ba8aee4a2eccf19922e181e7b4e0b007f79165 Mon Sep 17 00:00:00 2001 From: Youn-Rha <86452280+Youn-Rha@users.noreply.github.com> Date: Tue, 8 Oct 2024 20:22:03 +0900 Subject: [PATCH] =?UTF-8?q?[Bronze=20I]=20Title:=20=EC=88=98=20=EC=A0=95?= =?UTF-8?q?=EB=A0=AC=ED=95=98=EA=B8=B0=203,=20Time:=208496=20ms,=20Memory:?= =?UTF-8?q?=2033240=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 28 +++++++++++++++++++ ...4\355\225\230\352\270\260\342\200\2053.py" | 20 +++++++++++++ 2 files changed, 48 insertions(+) create mode 100644 "\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/README.md" create mode 100644 "\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053.py" diff --git "a/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/README.md" "b/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/README.md" new file mode 100644 index 0000000..f3f4f85 --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/README.md" @@ -0,0 +1,28 @@ +# [Bronze I] 수 정렬하기 3 - 10989 + +[문제 링크](https://www.acmicpc.net/problem/10989) + +### 성능 요약 + +메모리: 33240 KB, 시간: 8496 ms + +### 분류 + +정렬 + +### 제출 일자 + +2024년 10월 8일 20:20:37 + +### 문제 설명 + +

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

+ +### 입력 + +

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

+ +### 출력 + +

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

+ diff --git "a/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053.py" "b/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053.py" new file mode 100644 index 0000000..8abc993 --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/10989.\342\200\205\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053/\354\210\230\342\200\205\354\240\225\353\240\254\355\225\230\352\270\260\342\200\2053.py" @@ -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 \ No newline at end of file