BOJ - 17069 ) 파이프 옮기기 2

---

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

17069번: 파이프 옮기기 2

---

내가 진행하는 방향이 3가지라고 했을때(오른쪽, 오른쪽 아래, 아래)
이전위치에서 현재 위치로 오는 경우를따진다.
현재오른쪽 = 이전오른쪽 + 이전대각선
현재 대각선 = 이전오른쪽 + 이전대각선 +이전아래
현재 아래 = 이전 아래 + 이전 대각선
이므로 회전시에 MAP에 1이 아니라면 경우의 수를 더해준다.

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int map[][] = new int[N+1][N+1];
		long memo[][][] = new long[N+1][N+1][3];
		for(int i=1;i<N+1;i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=1;j<N+1;j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}

		memo[1][2][0] =1;
		
		for(int i=1;i<=N;i++) {
			for(int j=2;j<=N;j++) {
				if((map[i][j]&1)==0) {
					memo[i][j][0] +=memo[i][j-1][1];
					memo[i][j][0] +=memo[i][j-1][0];
	
					if((map[i][j-1]&1)==0 && (map[i-1][j]&1)==0){
						memo[i][j][1] +=memo[i-1][j-1][0];
						memo[i][j][1] +=memo[i-1][j-1][1];
						memo[i][j][1] +=memo[i-1][j-1][2];
					}
	
					memo[i][j][2] +=memo[i-1][j][2];
					memo[i][j][2] +=memo[i-1][j][1];
				}
			}
		}
		System.out.println(memo[N][N][0]+memo[N][N][1]+memo[N][N][2]);
	}
	public static boolean inrange(int y,int x,int n) {
		return y>=1&&x>=1&&y<=n&&x<=n;
	}
}

---