🐷전동준(Jeon DongJun)

Go with the flow

[BOJ/백준-Python]2751번 - 수 정렬하기 2

2751번 - 수 정렬하기 2

문제

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

입력

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

출력

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

예제 입력 1

5
5
4
3
2
1

예제 출력 1

1
2
3
4
5

해결할 방법을 생각해보자.💡

2750번 문제와 다르게 입력 N의 수가 매우 커서 이전과 같이 풀면 시간초과가 뜬다.

따라서, 시간을 줄이는 방법을 찾아야한다.

파이썬의 sys 라이브러리에는 input()과 같이 작동하는 stdin.readline()이 있다.

sys 모듈은 파이썬 인터프리터가 제공하는 변수나 함수를 제어한다.

input과 다르게 메모리를 덜 소비하여, 이번 문제와 같이 입력값이 수없이 많아도 조금 더 빠르게 처리한다.

사용법은 sys를 호출하고 input()을 sys.stdin.readline()으로 바꿔주면된다.

코드💻

import sys

N = int(sys.stdin.readline())
num_lst = []
for i in range(N):
    num_lst.append(int(sys.stdin.readline()))

for i in sorted(num_lst):
    print(i)

해결 로그

문제 푼 날짜 체크
2022-06-29 ✔
   
   
   
   

2022

[web]jQuery 복습 3

1 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]jQuery 복습 2

13 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]jQuery 복습 1

14 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리4

5 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리3

10 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리2

7 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리1

8 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]CSS 기초 정리

11 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]HTML 기초 정리

8 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[Pandas]pandas 연습

3 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

맨 위로 이동 ↑

2021

[Python기초]module

1 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

맨 위로 이동 ↑