글 읽기 - [파이썬3] 런타임 에러

qkrdmlcks55 2년 전 0

제 코드에서 어떤 부분이 런타임에러를 발생시키는 요인인지 잘 모르겠습니다. 빠르고 정확한 답변 부탁드립니다! 항상 감사합니당!

p = [0] * 5000

def howmany(k):
  if p[k]!=0:
    return p[k]
  if k==5:
    p[k] = 1
  elif k == 3:
    p[k] = 1
  elif k>5:
    if howmany(k-5) != -1:
      if howmany(k-3)!= -1:
        if howmany(k-5) < howmany(k-3):
          p[k] = howmany(k-5)+1 
        else:
          p[k] =  howmany(k-3)+1
      else:
        p[k] = howmany(k-5)+1
    else:
      if howmany(k-3)!= -1:
        p[k] = howmany(k-3)+1
      else:
        p[k] = -1
  elif k<5:
    p[k] = -1
  return p[k]

n = int(input())
print(howmany(n))

dbshin59 2년 전 0

반례

입력: 5000

결과: 런타임 에러

원인: IndexError: list index out of range

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

문제

문제

출처

ICPC

[파이썬3] 런타임 에러

qkrdmlcks55 2년 전 0

dbshin59 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말