글 읽기 - 시간초과

dlgpqls98 3년 전 0

[python] 최악 시간복잡도가 O(NlogN)으로 생각하고 풀어야되나요??

O(NlogN)으로 풀어야 대면 둘다 O(NlogN)이지 않나요??

import sys
n=int(sys.stdin.readline())
arr=sorted(map(int,sys.stdin.read().split()))
stdout.write("\n".join(map(str,arr)))

#=======================================

n=int(input())
arr=[int(input())for _ in range(n)]
arr.sort(reverse=True)
for i in arr:
    print(i)

pwb1128 3년 전 0

많은 줄 수를 입력받는데, 아마 input()이랑 sys.stdin.read()랑 속도차이 나는거 무시하지 못할거에요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과

dlgpqls98 3년 전 0

pwb1128 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말