SMALL c++#beginner#beakjoon#algorithm#DynamicProgramming1 1003번 : 피보나치 함수 이번에는 c++을 이용하여 피보나치 함수를 풀어봤다. 이 문제는 시간제한이 걸려있어서 처음에 너무 당황하였다. 왜냐하면 fibonacci 재귀 함수를 주고서 분석하라고 해서 재귀 함수를 써야 한다는 생각을 못 버렸다. 아래는 처음 풀이다. 또한 각 0과 1의 출력횟수는 fibonacci(N-1) , fibonacci(N)이다. 위의 코드를 이용해서 풀었더니, 결과는 시간 초과.... , 그래서 어떻게 풀어야하나 고민을 하게 되었다. 그때, 알고리즘의 한 종류인 Dynamic Programming을 알게 되었다. 일명 dp. 위키피디아의 DP 정의 일반적으로 주어진 문제를 풀기 위해서, 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 최종적인 목적에 도달하는 것이다. .. 2020. 2. 1. 이전 1 다음 반응형 LIST
