77 삐약 : 백준 11727| 2 x N 타일링 2 [바킹독 문제 풀이|DP|JAVA]

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

 

package BKD_0x10_DP;

import java.util.Scanner;

public class BOJ_11727 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] dp = new int[10001];

        dp[1]=1;
        dp[2]=3;

        for(int i=3;i<=n;i++){
            dp[i] = (dp[i-1]+dp[i-2]*2)%10007;
        }
        System.out.println(dp[n]);
    }
}

 

 

 

 

 

저번이랑 비슷한 문제라서 

하. 자신감 지금 우주 뚫었다. 이러고 적용 해 봐야지 하고 있었는데...

 

 

점화식 진짜 개 거지 같아요 ㅇㅅㅇ

어떻게 다들 그렇게 한번에 촉촉챡챡 규칙이 생각이 나시는 건지...

고민을 오래 하시다가 발견하신걸 그냥 간략하게 적어두신 거 겠죠..

나도 점화식 잘 찾고 싶다... 

내가 잘 하는건 가스레인지 점화밖에 없는데.....

엉엉....

 

참고 url : https://girawhale.tistory.com/34

[백준] 11727번: 2×n 타일링 2 - JAVA