글 읽기 - python 시간초과 질문입니다.

lhil001 4년 전 0

이렇게 하면 시간복잡도가 O(N)일거 같은데 시간초과가 나오네요 ....

질문게시판 공지사항을 읽어도 딱히 생각이 안나네요

도움주시면 감사하겠습니다!

import sys
N = int(sys.stdin.readline())
list1 = [0] * 10000
for i in range(N):
    new = int(sys.stdin.readline())
    list1[new - 1] += 1

#sorting
cnt = 0
i = 0
while cnt < N:
    if list1[i] != 0:
        cnt += list1[i]
        for j in range(list1[i]):
            print(i + 1)
        i += 1

wjsqjawns 4년 전 1

list1[i] 가 0일 때에는 무한히 빈복되겠네요.

lhil001 4년 전 1

아.. 이런 너무 기본적인 것인데 놓쳤네요 감사합니다!

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

문제

문제

출처

ICPC

python 시간초과 질문입니다.

lhil001 4년 전 0

wjsqjawns 4년 전 1

lhil001 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말