글 읽기 - 파이썬) 런타임 에러 질문입니다. 예시나 이유 알려주시면 감사하겠습니다.

a997998 3년 전 0

안녕하세요.

런타임 에러가 발생했는데 이유를 못 잡겠어서 질문 올립니다.

몇가지 예제 만들어 봤는데 제가 만든 예제에서는 모두 정상 작동 하였습니다.

틀린 이유나 오류가 발생하는 예제 알려주신다면 감사하겠습니다.

코드

numList.sort() => 이거는 최대 원소일 때만 pop 연산을 수행하는데, 매번 최대 원소인지 max를 이용해서 확인 하면 시간 초과에 걸릴까봐

이렇게 바꿨습니다.

모두 수고하시고 열공하세요.

import sys
from _collections import deque

read = sys.stdin.readline
iter = int(read())

for _ in range(iter):
    size, index = map(int,read().split(" "))
    numList = list(map(int,read().split(" ")))


    enumer = deque() #  [ (index, num ) , () .... ]
    for i in range(size):
        enumer.append((i,numList[i]))

    i=1
    numList.sort() # O(size*Log(size))
    #print()
    while enumer:
     #   print(enumer)
        if enumer[0][1] == numList[-1]:
            if enumer.popleft()[0] == index:
                print( i )
                break
            else:
                i+=1
                numList.pop()
        else:
            tmp = enumer.popleft()
            enumer.append(tmp)

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

문제

문제

출처

ICPC

파이썬) 런타임 에러 질문입니다. 예시나 이유 알려주시면 감사하겠습니다.

a997998 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말