글 읽기 - IndexError가 뜨는 이유를 모르겠습니다

sloth20 1년 전 1

코드를 조금씩 지워가며 채점을 돌려봤는데 심지어 이렇게 해도 IndexError가 뜹니다.

n = int(input())
arr = [-1]*100001
arr[1] = 0

print(arr[n])

어디가 틀린 걸까요?

n = int(input())
arr = [-1]*100001

arr[1] = 0
arr[2] = 1
arr[3] = 1

if n>3:
    for i in range(4, n+1):
        arr[i] = arr[i-1]+1
        if i%3 == 0:
            arr[i] = min(arr[i], arr[i//3]+1)
        if i%2 == 0:
            arr[i] = min(arr[i], arr[i//2]+1)

print(arr[n])

djm03178 1년 전 1

10^6은 10만이 아니라 100만입니다.

sloth20 1년 전 0

아...감사합니다...

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

문제

문제

출처

ICPC

IndexError가 뜨는 이유를 모르겠습니다

sloth20 1년 전 1

djm03178 1년 전 1

sloth20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말