글 읽기 - 파이썬 공부중입니다.

rlawjdgus246 2년 전 0

out of index 뜨는데.. 크기 문제없는거 같은데 뭐죠...ㅜㅜ

dp에서 top to bottom 공부 같이하는데 어렵네요

import sys
sys.setrecursionlimit(10**6)
def tile(n):
   
    if n==1 : return 0
   
    if(d[n]>0) : return d[n];
    d[n] = tile(n-1)+1
    if(n%3==0):
        d[n] = min(d[n],tile(n//3)+1)
    if(n%2==0):
        d[n] = min(d[n],tile(n//2)+1)
    return d[n]
n = int(input())
d = [0]*100001
print(tile(n))

1207koo 2년 전 0

15번째 줄

100001 -> 1000001

N이 100만까지라서 터지는 것 같네요

rlawjdgus246 2년 전 0

엥 복붙 잘못했나.. 집에 가서 다시 해봏게요..ㅠㅠ 감사합니다

rlawjdgus246 2년 전 0

1207koo 0을 붙이니 메모리초과가 뜨네요..핡 ㅠㅠ

sglim9607 2년 전 0

메모리 초과가 뜬다면 bottom to top 방식으로 한번 해보세요!

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

문제

문제

출처

ICPC

파이썬 공부중입니다.

rlawjdgus246 2년 전 0

1207koo 2년 전 0

rlawjdgus246 2년 전 0

rlawjdgus246 2년 전 0

1207koo 0을 붙이니 메모리초과가 뜨네요..핡 ㅠㅠ

sglim9607 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말