1904번 - 01타일
0번째 1번째 항이 1인 피보나치 수열임을 이용해서 풀었는데
n에 큰 수를 넣으면 recursion depth 제한에 대한 에러가 발생합니다 (depth가 1000이 한계라고 합니다...)
그런데 신기하게도 for loop으로 n을 1부터 키워가면 n이 아무리 커도 잘 출력합니다
무슨 원리로 오류가 발생하나요?
bottom up 방식으로 해결하면 된다는 것을 깨달았습니다..
백트레킹을 풀다 넘어왔더니 dfs/재귀함수 쓰는 것에 맛을 들여 버렸네요.
이렇게 범위가 클 땐 top down 방식을 지양해야 한다는 것을 배울 수 있었습니다 :)
setrecursionlimit 을 사용하면 더 깊은 재귀도 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
sylee0802 2년 전
0번째 1번째 항이 1인 피보나치 수열임을 이용해서 풀었는데
n에 큰 수를 넣으면 recursion depth 제한에 대한 에러가 발생합니다 (depth가 1000이 한계라고 합니다...)
그런데 신기하게도 for loop으로 n을 1부터 키워가면 n이 아무리 커도 잘 출력합니다
무슨 원리로 오류가 발생하나요?