백준 2193번 : 이진수 자바

🧫 문제 분석

✔️ 출처

이진수 실버 3

 

📖 문제

 

 

내가 이해한 바로는

 

 

 

 이런느낌이다.

3번째를 만들어준 2번째의 수의 경우와 

2번째를 만들어준 1첫째 수의 경우의 합이라는 느낌이다.

 

 

---

🔅 문제 풀이

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

public class Main {
    public static long[] dp;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        dp = new long[n + 1];
        dp[0] = 0;
        dp[1] = 1;
        if (n < 2) {
            System.out.println(dp[n]);
            return;
        }

        for (int i = 2; i <= n; i++) {
            dp[i] = dp[i-1] + dp[i-2];
        }

        System.out.println(dp[n]);
    }
}

 

---

 

 

 

❗ 오답노트 / 필요한 지식

1. dp 정복하고싶다.