글 읽기 - 1463 1로 만들기 파이썬 런타임에러 질문입니다....

c2619zz 5년 전 0

제 딴에는 DP로 풀이한것 같은데..... 100%까지 가서 런타임에러가 계속 납니다....

제가 생각한 방식으로는

입력받은 만큼 숫자+1의 배열을 생성
2와 3으로 나누어 지지 않는경우는 (배열 index-1 값)+1
나누어 지는 경우는 min(2로 나눈 배열 값 3로 나눈 배열 값,-1한 배열 값)+1

하도록 하였습니다....

접근 방식에 문제가 있는건가요?

num = int(input())

result = [num for i in range(num+1)]
result[1] = 0
result[2] = 1
def dp(index):
    val_3 = num
    val_2 = num
    if index%3 !=0 and index%2 !=0:
        result[index] = 1 + result[index-1]
        return
    if index%3 == 0:
        val_3 = result[index//3]
    if index%2 == 0:
        val_2 = result[index//2]
    val_1 = result[index-1]
    result[index] = 1+ min(val_1,val_2,val_3)
    return

for i in range(3,num+1,1):
    dp(i)
print(result[num])

djm03178 5년 전 0

https://www.acmicpc.net/board/...

c2619zz 5년 전 0

감사합니다... 문제가 풀렸습니다.

10**6으로 했었는데 그러지 않고 모두 문제의 최댓값인 백만일로 주니 풀어졌습니다ㅠㅠ

너무 감사드립니다.!!!

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

문제

문제

출처

ICPC

1463 1로 만들기 파이썬 런타임에러 질문입니다....

c2619zz 5년 전 0

djm03178 5년 전 0

c2619zz 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말