본문 바로가기
IT/알고리즘

1일 N알고리즘 - #38

by Sungjun_ 2020. 6. 8.

문제

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

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

문제는 위 사이트를 참고해주세요.

 


풀이

n = int(input())
lst = []
for i in range(n):
    lst.append(int(input()))
for i in sorted(lst):
    print(str(i))

 

처음에 위와 같이 문제를 풀었을 때는 계속 시간 초과가 발생했습니다.

 

import sys
n = int(input())
lst = []
for i in range(n):
    lst.append(int(sys.stdin.readline()))
for i in sorted(lst):
    sys.stdout.write(str(i)+'\n')

 

하지만 sys input, output을 사용하니 시간 초과 없이 문제를 풀었습니다.

앞으로 sys를 이용해서 문제를 풀어야겠습니다..

 


결과

결과 화면

 

'IT > 알고리즘' 카테고리의 다른 글

1일 N알고리즘 - #40  (0) 2020.06.09
1일 N알고리즘 - #39  (0) 2020.06.09
1일 N알고리즘 - #37  (0) 2020.06.06
1일 N알고리즘 - #36  (0) 2020.06.06
1일 N알고리즘 - #35  (0) 2020.06.02

댓글