글 읽기 - 파이썬 시간초과

nmp9981 2년 전 0

for문을 1개씩 사용함으로서 o(n)까지 줄인것 같은데 계속 시간초과라 뜹니다.

출력할때 for문을 사용한것이 문제였나요?

#오큰수
def onum(li):
  maxi = li[len(li)-1]
  o = []

  for i in range(len(li)-2,-1,-1):
    if li[i+1] > li[i]:
      o.append(li[i+1])
      maxi = li[i+1]
    else:
      if li[i] == max(li):#가장 큰수=>오큰수 x
        o.append(-1)
      else:
        o.append(maxi)
  
  #출력
  for i in range(len(o)-1,-1,-1):
    print(o[i],end=" ")
  #마지막원소
  print(-1,end = " ")

#입력
n = int(input())
li = list(map(int,input().split()))
onum(li)

flyjb 2년 전 0

1000000
1000000 999999 999998 ... 2 1

max() 함수도 O(n) 이기 때문에,

이런 입력이 주어지면 매번 for문마다 max(li) 가 일어나기 때문에 시간초과가 발생하는 거 같아요

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

문제

문제

출처

ICPC

파이썬 시간초과

nmp9981 2년 전 0

flyjb 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말