글 읽기 - [python]컴파일 에러 질문입니다.

grapecw 4년 전 0

코드는 이런 방식으로 되어 있습니다.

다른건 다를 바가 없지만,

딱 한 부분이 다른 것으로 컴파일 에러가 뜹니다.

dp = [0] * 1000001 이 부분은

dp = [0] * (n+1) 처음에 이렇게 되어 있었습니다.

전자는 처음부터 최대 배열만큼 선언하고

후자는 입력받은 만큼 사용할 만큼 선언해서 사용하는 건데 왜 이런 차이가 나는지 알려 주실수 있나요?

import sys
input = sys.stdin.readline

if __name__ == "__main__" :

    n = int(input().strip())

    dp = [0] * 1000001

    thrialsqrt = 3
    doublesqrt = 2
    dp[1] = 0
    dp[2] = 1
    dp[3] = 1
    while(True) :

        temp_2 = doublesqrt*2
        temp_3 = thrialsqrt * 3
        if temp_2 >= n :
            break
        if temp_3 <= n :
            dp[temp_3] = dp[thrialsqrt] + 1
            thrialsqrt = temp_3
        dp[temp_2] = dp[doublesqrt] + 1
        doublesqrt= temp_2

    for i in range(5,n+1) :
        if dp[i]!=0 :
            continue
        half = dp[int(i/2)]+1 if i%2 == 0 else float('inf')
        triple = dp[int(i/3)]+1 if i%3 == 0 else float('inf')
        dp[i] = int(min(half,triple,dp[i-1]+1))

    print(dp[n])

kjw0914 4년 전 2

디버깅을 안해서 확실하지는 않지만 제 생각에는 배열 접근에서 문제가 생기는 것 같아요

후자의 경우, n=1일때 dp = [0] * (2)이므로 dp[3]=1에서 컴파일에러가 발생할 것 같네요

grapecw 4년 전 0

아. 그부분이군요! 감사합니다. 해결 됬습니다.

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

문제

문제

출처

ICPC

[python]컴파일 에러 질문입니다.

grapecw 4년 전 0

kjw0914 4년 전 2

grapecw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말