[알고리즘/백준] 1003 피보나치 함수 - 자바(Java), DP

[알고리즘/백준] 1003 피보나치 함수 - 자바(Java), DP

문제

https://www.acmicpc.net/problem/1003

풀이 코드

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); for (int i = 0; i < t; i++) { int n = Integer.parseInt(br.readLine()); /* - dy[i][0] : 자연수 i의 0 출력 횟수 - dy[i][1] : 자연수 i의 1 출력 횟수 - 자연수의 범위가 0~40이기 때문에 dy 배열 행의 길이를 41로 설정 */ int[][] dy = new int[41][2]; //0과 1의 0,1 출력 횟수 저장 dy[0][0] = 1; dy[0][1] = 0; dy[1][0] = 0; dy[1][1] = 1; for (int j = 2; j <= n; j++) { dy[j][0] = dy[j - 1][0] + dy[j - 2][0]; dy[j][1] = dy[j - 1][1] + dy[j - 2][1]; } sb.append(dy[n][0]).append(" ").append(dy[n][1]).append("

"); } System.out.println(sb); } }

728x90

from http://developer-hm.tistory.com/194 by ccl(A) rewrite - 2021-10-13 13:01:40