본문 바로가기

백준 write-up/정렬 & 그리디

[백준] 수 정렬하기 5 : 15688번 - Python

728x90
반응형

https://www.acmicpc.net/problem/15688

 

15688번: 수 정렬하기 5

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다.

www.acmicpc.net

 

 

 

문제의 접근 방법

 

- 정렬

- 시간초과

 

 

 

문제 풀이 방법

 

앞서 포스팅했던 '수 정렬하기' 시리즈 문제들처럼 똑같이 하면 되지만, 시간 제한이 있기 때문에 import sys 라이브러리를 통해 단축시키기

 

 

 

소스코드

import sys

n = int(sys.stdin.readline())

arr = []

for i in range(n):
    number = int(sys.stdin.readline())
    arr.append(number)
    
arr.sort()

[print(i) for i in arr]
728x90
반응형