😁17070번. 파이프 옮기기1

풀이 전략

가) 상태값이 3개를 확인할 수 있음.

행렬 번호 2개과 파이프를 어떤 모양으로 나타낼수 있을까? 1개 임.

1) 행렬 번호는 쉽게 이차원 배열로 나타내고, 범위는 16개보다 큰 값으로
2) 파이프 모양은 가로, 세로, 대각선 3으로 나타낼 수 있음.
즉 dp[17][17][3]

나) 조건사항이 있음.

각 원소에서 벽이 아닌 부분, 즉 0인 부분만 파이프가 움직일 수 있음.
1) 가로, 세로는 다음으로 갈 부분만 확인하면 됨.
2) 대각선의 경우는 다음으로 갈 부분, 그리고 15도 방향의 위아래를
확인해야 함.

다) 파이프의 기준

• 문제를 읽어보면, 파이프의 우측하단을 기준으로 해서
  정답을 도출해야 겠다는 생각을 해야 함.
  

• 모양
  그럼 가로 1번 그림은 dp[0][1][0] : 가로
  가로 2번 그림은 dp[1][2][2] : 대각선
  이런식으로 나타낼 수 있음.

점화식과 반복문 설정.

1. 그림에 따라 이러한 점화식을 만듦.
   

2. 반복문으로 설정할 때 최소 단위로 만들어야 하는 것에 유의하자.