[Java] 백준 2133 : 타일 채우기

문제 링크

1.

영상제작 외주를 받아서 잠시 공부를 하지 못했다.

 

오랜만에 문제를 풀었는데, 문제를 잘못 골랐는지 엄청 힘들었다.

나름 규칙을 찾아 점화식을 세웠는데, 틀렸다.

 

해설을 찾아 보았는데, 자세한 해설을 적어 놓은 사람을 찾기 힘들었고 적었더라도 이해가 되지 않았다.

풀이 이해하는데만 1시간 넘게 걸린거 같다.

 

머리가 나쁜건지 문제가 어려운건지.. 이 문제의 정답률은 35% 인데, 좀 높게 잡히지 않았나 싶다.

 

 

2.

진짜 엄청 상세한 풀이 블로그를 찾아서 참고에 넣어두었다.

천천히 계속 읽어보자.

 

3.

import java.util.Scanner;

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

        int n = sc.nextInt();
        int[] dp = new int[n + 1];

        int answer = 0;
        if (n % 2 == 1) {
            answer = 0;
        } else {
            dp[0] = 1;
            dp[2] = 3;

            for (int i = 4; i <= n; i += 2) {
                dp[i] = dp[i - 2] * dp[2];
                for (int j = i - 4; j >= 0; j -= 2) {
                    dp[i] += dp[j] * 2;
                }
            }

            answer = dp[n];
        }

        System.out.println(answer);
        sc.close();
    }
}

 

4.

본문

[참고] https://yabmoons.tistory.com/536