BOJ) 1003. 피보나치 함수 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2. 문제 개요 피보나치 함수 재귀 호출에 의하여 (0)과 (1)이 몇 번 호출되는지 세는 프로그램 구현. 3. 문제 힌트!! ( 힌트만 보고 다시 구현해보세요. ) dp배열을 만들 때 0과 1이 따로들어가도록 2개 선언하기. 기존의 피보나치 함수는 값을 반환했는데(0에서 0, 1에서 1), 이번에는 0의 개수, 1의 개수를 반환하기. 4. 문제 풀이 피보나치 함수에서 반환 할 때 pair를 사용했습니다. pair dp[n]은 입력되는 수가 n일 때의 0과 1이 호출되는 횟수를..
알고리즘/Dynamic Programming
2019. 12. 21. 00:08