diff --git "a/lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" "b/lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" new file mode 100644 index 00000000..97bba152 --- /dev/null +++ "b/lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" @@ -0,0 +1,26 @@ +```java +class Solution { + public int solution(int n, int[] tops) { + int answer = 0; + int[][] dp = new int[(n*2)+1][2]; //dp[i][j] = i번째 위치까지 j의 형태로 둔 경우의 수 + //0이면 이후 타일에 영향없음 + //1이면 이후 타일에 영향 + dp[0][0] = 1; + dp[0][1] = 1; + for(int i=1;i