피보나치1 [백준] 1003번, 피보나치 함수 | (python,파이썬) 문제 링크 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 ○ 동적계획법 ? → 주어진 문제를 풀기 위해서, 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 최종적인 목적에 도달하는 것. 조금 더 자세히 알아보기 ☞ 6. Dynamic Programming(동적 계획법) ㅣ최대 구간 합 계산 Dynamic Programming (동적 계획법) ? Divide&conquer(분할정복)와 유사하게, 문제를 여러 작은 문제로 나누어 재귀적으로 해결하는 방법이다. 차이점은 큰 문제의 해답이 작은 문제의 해답들의 식으로 corin-jaesung.tistory.com 문제해.. 2021. 8. 3. 이전 1 다음