피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 피보나치 수를 구해보자. 흔히들 알고있는 점화식 $f(n) = f(n-1) + f(n-2)$ 를 이용하여 문제를 해결한다. 문제 풀이 소스코드 : C++ 반복문(dynamic programming - bottom-up: Tabulation)을 이용한 풀이1 #include #include #include using namespace std; const int MAX = 100001; const int MOD = 1234567; int dp[MAX]; int solution(int n) ..

알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠지만 반복문, 재귀함수 모두 구현이 가능한것으로 알고있다. 습관적인 부분도 있겠지만 반복문 으로 생각하다가 재귀함수로 바꿔서 푸는 경우도 많았고 그냥 편하다 재귀함수 로 푸는 것이. 왜 그럴까? 반복문 과 재귀함수 의 차이를 알아보자. https://wonillism.tistory.com/20 [Programmers - lv02] 피보나치 수 (cpp / python) 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 ..