글 읽기 - 파이썬 런타임에러가 뜨네요

f077400 3년 전 0

아무리 구글링해서 다른 해답과 비교해도 차이가 거의 없는데, 왜 채점 잘 되다가 끝날때 쯤 런타임 에러가 뜨는지 모르겠어요. 살려주세요.

import sys
N = int(sys.stdin.readline())

dp=[0]*(N+1)
dp[1]=0
dp[2]=1
dp[3]=1

s=4
while s<=N:
    dp[s]=dp[s-1]+1
    if s%2==0 and dp[s//2]+1<dp[s]:
        dp[s] = dp[s//2]+1
    if s%3==0 and dp[s//3]+1<dp[s]:
        dp[s] = dp[s//3]+1
    s+=1
print(dp[N])

ghghgh777 3년 전 1

N이 1 또는 2일 때도 6-7 line이 잘 작동할까요?

f077400 3년 전 0

감사합니다

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

문제

문제

출처

ICPC

파이썬 런타임에러가 뜨네요

f077400 3년 전 0

ghghgh777 3년 전 1

f077400 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말