Frorong

[JS] 코딩 테스트 문제가 너무 어려워? 다이나믹 프로그래밍을 몰라서 그래! DP 코딩 테스트 문제를 해결할 때에 가끔 재귀적인 방법으로 문제를 해결한다. 문제 해결 방식이 한 눈에 보이는 직관성이 뛰어나고, 재귀적 구조로 쉽게 해결할 수 있는 문제 상황들이 존재하기 때문이다. 재귀적으로 문제를 해결한 예시를 보자. 아래는 최대공약수를 구하기 위해 재귀 함수를 사용한 예시이다. 최대공약수를 구하기 위해 조금씩 수를 쪼개가며 문제를 해결한다. 수를 쪼개며 작은 문제부터 해결한다. function gcd(a, b) { if (b === 0) return a; else return gcd(b, a % b); } 피보나치수열을 구하는 것도 재귀적으로 해결할 수 있다. 아래는 n을 전달하면 n+1번째 피보나치수..