10031 [백준] 1003번 : 피보나치 함수(JAVA) https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 14단계 동적 계획법 1의 카테고리에 포함되어 있는 문제이다. 동적 계획법이란 Dynamic Programming 이라고도 하며 큰 문제를 작은 문제들로 나누어 해결하는 알고리즘이다. 이 문제를 풀고나서 다른 사람들이 푼 방법도 한번 비교해 봤는데 내 생각보다 많이 비슷해서 좀 놀란 문제이다. 나는 2차원 배열을 이용하여 문제를 해결하였으며 최대 40이 입력되므로 40개의 배열만 선언하고 미리 계산해 두는 방식으로 해결.. 2019. 11. 28. 이전 1 다음
