목록백준 1003번 (1)
맨땅에 코딩
백준 1003번: 피보나치 함수 / C++
어떤 문제일까?https://www.acmicpc.net/problem/1003 문제에서 다음과 같이 피보나치 함수에 대한 소스를 제공해주었다int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }} 문제를 푸는데 아무 쓸모도 없었다그냥 0과 1의 개수를 구하기 위해 피보나치로 풀어야하고, 시간복잡도 때문에 DP를 써야하는구나를 알 수 있었다.엥 지금 다시 글을 쓰면서 생각해보니 쓸모가 있었다 피보나치 함..
낙서장
2024. 7. 9. 15:22