[백준] #2751

4398 단어 백준백준

#2751

펼쳐서 보기

SOURCE: p2751.py

PROBLEM

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

INPUT: 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

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

EXAMPLE

input

5
5
4
3
2
1

output

1
2
3
4
5

RESULT

결과메모리시간언어코드길이
맞았습니다!!75096 KB5660 mspython212 B
맞았습니다!!75096 KB1568 mspython212 B

1차 시도

import sys
from queue import PriorityQueue

num_int = int(sys.stdin.readline())
que = PriorityQueue()
for i in range(num_int):
    que.put(int(sys.stdin.readline()))

for i in range(num_int):
    print(que.get())

2차시도

import sys

num_int = int(sys.stdin.readline())
nums = list()
for i in range(num_int):
    nums.append(int(sys.stdin.readline()))

nums.sort()
for i in nums:
    print(i)

좋은 웹페이지 즐겨찾기