다이나믹 프로그래밍1 1003 : 피보나치 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 이번에 분석해볼 코드는 피보나치 수열이다. 이 문제는 동적 프로그래밍을 이용해서 문제를 풀어내는 알고리즘을 써야만 하는데, 실제로 피보나치 수열을 재귀적 형식으로 풀어내는 방식을 차용했더니, 시간 초과가 났다. 그럴 수 밖에...재귀는 문제를 풀기 위한 함수가 들어가면 들어갈 수록 스택에 쌓이고 return 값이 반환이 되지 않으면 Stack Overflow가 난다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (.. 2023. 3. 5. 이전 1 다음 반응형