🚀 문제 🚀 접근 방법DP 문제이다.홀수라면 이전에서 2x1 블럭 밖에 못붙는다.짝수라면 2X2 경우만큼 올 수 있다.따라서 점화식은 dp[i] = dp[i-1][i-2]가 된다. 🚀 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out)); ..