관리 메뉴

막내의 막무가내 프로그래밍 & 일상

[알고리즘] 백준 1003 피보나치 함수 -dp- 본문

알고리즘/DP

[알고리즘] 백준 1003 피보나치 함수 -dp-

막무가내막내 2020. 10. 31. 19:41
728x90

www.acmicpc.net/problem/1003

 

1003번: 피보나치 함수

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

www.acmicpc.net

 

 

 

import java.util.Scanner;

class Main {
    static int[][] arr;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();
            if (num == 0) {
                System.out.println("1 0");
                continue;
            }
            if (num == 1) {
                System.out.println("0 1");
                continue;
            }
            arr = new int[num+1][2];
            arr[0][0] = 1;
            arr[1][1] = 1;
            for (int k = 2; k <= num; k++) {
                arr[k][0] = arr[k - 1][0] + arr[k - 2][0];
                arr[k][1] = arr[k - 1][1] + arr[k - 2][1];
            }
            System.out.println(arr[num][0] + " " + arr[num][1]);
        }
    }

}
728x90
Comments