[백준] 9625 BABBA - Dynamic Programming / Java

Problem Solving/Baekjoon

[백준] 9625 BABBA - Dynamic Programming / Java

graycode 2023. 1. 9. 20:55

• 문제 링크

9625번: BABBA

상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했

www.acmicpc.net

• 풀이 과정

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int k = Integer.parseInt(br.readLine());

        int sum, a = 0, b = 1;
        for (int i = 1; i < k; i++) {
            sum = a + b;
            a = b;
            b = sum;
        }

        bw.write(a + " " + b);
        bw.flush();
    }

}

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int k = Integer.parseInt(br.readLine());

        int[] dp = new int[k + 1];
        dp[1] = 1;

        for (int i = 2; i <= k; i++)
            dp[i] = dp[i - 1] + dp[i - 2];

        bw.write(dp[k - 1] + " " + dp[k]);
        bw.flush();
    }

}