글 읽기 - 파이썬 시간초과 질문드립니다

kgood1 4년 전 0

오른쪽 큰수 찾는 코드를 짜보았습니다.

시간초과가 계속뜨는데 어디서 비효율적으로 짯는지 질문드립니다

조언해주시면 감사하겠습니다.

import sys
n=int(sys.stdin.readline())
def compare(a,b,list):
    for i in range(a,n-1):
        if list[a]<list[b]:
            print(list[b],end=' ')
            break
        elif b==n-1:
            print('-1',end=' ')
        else:
            b+=1


def NGE(list):
    for i in range(n):
        if i==n-1:
            print(-1)
            break
        compare(i,i+1,list)


stack=list(map(int,sys.stdin.readline().split()))
NGE(stack)

djm03178 4년 전 1

compare가 O(N)번 호출되고, comapre 내부에서 O(N)의 루프를 도니까 O(N^2)으로 당연히 시간 초과입니다.

kgood1 4년 전 0

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

파이썬 시간초과 질문드립니다

kgood1 4년 전 0

djm03178 4년 전 1

kgood1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말