지니 코딩일기

[백준] #11931 - 수 정렬하기 4 본문

알고리즘/BOJ

[백준] #11931 - 수 정렬하기 4

zzzl 2023. 8. 9. 16:36

2023/7/14

실버5

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

 

11931번: 수 정렬하기 4

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

www.acmicpc.net

 

 

🔎 분석

간단할 거라고 생각했고, 간단했던 문제.

단순히 reverse 정렬하면 되는 문제였는데, 계속 시간초과가 떴다.

 

 

📍TIP

Input만 받아도 시간이 너무 오래 걸려서 python으로는 안 되는 건가 했는데 그냥 input을 반복문으로 돌리는 것 말고 하나의 Input이라도 sys.stdin.readline()으로 하는 것이 훨씬 빨랐다. 이것만으로 시간초과가 해결됐다

 

💻 코드

import sys

input = sys.stdin.readline
N = int(input())
num_list = []
for _ in range(N):
    num_list.append(int(input()))

for num in sorted(num_list, reverse = True):
    print(num)

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

[백준] #2805 - 나무 자르기  (0) 2023.08.11
[백준] #17089 - 세 친구  (0) 2023.08.09
[백준] #2164 - 카드2  (0) 2023.08.09
[백준] #1158 - 요세푸스 문제  (0) 2023.07.27
[백준] #2800 - 괄호 제거  (0) 2023.07.27