백준_피보나치함수_(1003)_동적계획법(java)
피보나치 함수 1. 문제https://www.acmicpc.net/problem/1003 N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. 아래와 같은 생각까지는 잘 했는데..... 또륵// 갯수를 더한다. 예를 들어// f(4) = f(3) + f(2) // f(4) = f(4,0) + f(4,1) = f(3,0) + f(3,1) + f(2,0) + f(2,1) solution - 2) 위와 같은 아이디어로 다른 사람 풀이 참고하여 풀이* 갯수 세는 것을 동적계획법을 사용한다. * 아예 피보나치는 사용하지 않음,,,, 123456789101112131415161718192021222324import java.util.Scanner..
2019. 3. 9. 13:07