i가 memo에 있을 때 리턴 하는 부분이 안 보여요
1463번 - 1로 만들기
sait2000님 감사합니다 !
코드를 수정해보았는데 잘 작동되다가 n이 2000쯤 되면은 Error가 뜨더라구요..
왜 그럴까요... 흑 기초가 없다보니 너무 어렵네요 ㅠㅠ
검색해보니 재귀제한? 이 Limit가 걸려있더라구요..
여기서 질문이
2. 본질적으로 제가 짠 코드의 알고리즘이 무엇이 잘못됬는지 궁금합니다. 다른 코드랑 비교했을때 코드가 실행되는 n내에선 값이 같게 나오는걸 봐서는 알고리즘은 맞다고 생각되는데, 재귀깊이를 줄이는 알고리즘이 있을까요??
혼자서 공부하다보니 생각하면 생각할수록 궁금한점이 많아지네요..
근데 1일 때 0 아닌가요
댓글을 작성하려면 로그인해야 합니다.
chocurlwoo 4년 전
memo에 각 숫자의 최소값을 저장시키면서 풀어보려고 하는데요..
이상하게 n이 7까지는 잘 뽑아주는데 n이 8이상이면 unsupported operand type(s) for +: 'NoneType' and 'int' 에러가 뜹니다.
왜 n이 7까지는 잘 돌다가 8부터는 에러를 표시하는 걸까요.
아래에 있는 피보나치 수열 구하는 방법이랑 기본적인 방법은 같다고 생각하는데 잘 모르겠습니다 ㅠㅠ