목록동적계획법 (1)

SOOM_BLOG [숨숨 블로그]

동적 계획법(Dynamic Programming) : 시간 초과 OR 런타임 에러 해결하기

재귀 호출 시 n 이 50 이상일 때, 시간 초과가 나거나 Python이나 JavaScript 등 일부 언어에서는 런타임 에러가 난다. 런타임 에러가 나는 이유: 일부 언어는 재귀 호출을 할 수 있는 횟수가 정해져 있고, 횟수를 넘어 재귀 호출을 하면 런타임 에러를 내도록 설계되어 있음. 해결 방법 : 재귀 호출 대신 for문 사용하자. 예제) n번째 피보나치 수를 1234567으로 나눈 나머지를 구하라. // 재귀 호출 풀이 // 이 경우 n의 값이 50이상 일 때, Maximum call stack size exceeded 에러 발생. function fibo(n) { if (n < 2) return n; return fibo(n-2) + fibo(n-1); } function solution(n) ..
TIL/알고리즘 2022. 10. 7. 02:51
이전 Prev 1 Next 다음