글 읽기 - [python] 두 코드 return 결과 차이 봐주실분 계신가요?

pgw928 3년 전 0

우선 클릭 해주신 분들 감사드립니다.

[CODE1] 에서는 n>=4 인 경우는 함수의 return 값이 없게 짰고

[CODE2] 에서는 return 제대로 정의 했습니다.

우선 [CODE1] 에서는 94% 정도에서 틀리더라구요.

저는 차이를 잘 모르겠는데 코드 1~2줄 차이인데 결과론 적으로는 무슨 차이일까요?

혹시 아시는 분 알려주시면 감사하겠습니다.

# CODE1
import sys

n = int(sys.stdin.readline())

dp = [0]*(n+1)
def solution(n):
    if n==0:
        return 0
    if n==1:
        return 0
    if n==2:
        return 1
    if n==3:
        return 1
 
    dp[2] = 1
    dp[3] = 1
    for i in range(4,n+1):
        if i%6 == 0:
            dp[i] = min(1 + dp[i//3], 1 + dp[i//2], 1 + dp[i-1])
        elif i%3 == 0:
            dp[i] = min(1 + dp[i//3], 1 + dp[i-1])
        elif i%2 == 0:
            dp[i] = min(1 + dp[i//2], 1 + dp[i-1])
        else:
            dp[i] = dp[i-1] + 1
solution(n)
print(dp[n])
#---------------------------------------------------------------------

# CODE 2
import sys

n = int(sys.stdin.readline())

dp = [0]*(n+1)
def solution(n):
    if n==1:
        return 0
    if n==2:
        return 1
    if n==3:
        return 1
    dp[1] = 0
    dp[2] = 1
    dp[3] = 1
    for i in range(4,n+1):
        if i%6 == 0:
            dp[i] = min(1 + dp[i//3], 1 + dp[i//2], 1 + dp[i-1])
        elif i%3 == 0:
            dp[i] = min(1 + dp[i//3], 1 + dp[i-1])
        elif i%2 == 0:
            dp[i] = min(1 + dp[i//2], 1 + dp[i-1])
        else:
            dp[i] = dp[i-1] + 1
    return dp[n]

print(solution(n))

sait2000 3년 전 1

위의 코드는 예제가 안 나오지 않나요?

n이 2나 3일 때 dp 리스트에는 값이 0이 들어가 있어서 틀립니다.

pgw928 3년 전 0

아 이해했습니다. 감사합니다.

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

문제

문제

출처

ICPC

[python] 두 코드 return 결과 차이 봐주실분 계신가요?

pgw928 3년 전 0

sait2000 3년 전 1

pgw928 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말