다이나믹프로그래밍 (1) 썸네일형 리스트형 [백준] 1003 피보나치 함수 문제링크: www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 백준 단계별로 풀어보기를 시작했다. 다이나믹프로그래밍 기초1을 다 풀어볼 예정이다. 이 문제를 자바 Scanner로 입력 받았더니 시간초과가 떴다. BufferedReader로 바꾸고 통과 import java.io.*; import java.util.*; public class Main { public static int []dp0; //0이 나온 횟수 public static int []dp1; //1이 나온 횟수 public static void init(){ dp0 = new int[41].. 이전 1 다음