브루트포스로 풀기 251010

파이프의 정보에 대해서.

• 1번째, 파이프의 정보를 생각할 때 확실한 거는 dir 반드시 필요 하다.

• 2번째로는 파이프는 2개의 위치값을 가지고 해야할까? 에 대한 생각을 했는데, 핵심이 되는 정보는 왼쪽 위치 정보가 아니라, 오른쪽 정보를 통해서 파이프의 이동이 이루어지므로 그냥 왼쪽 pos 로만 진행함.
  

• 그래서 왼쪽 pos 정보와 dir 정보로 진행함.
  

조건 처리에 대해서

• 이동할 때 이동하려는 nextPos 를 보면 빈칸이어야 하는 곳은 색칠되어져 있다. 이를 유념해서 작성해야 한다.
  

• 가로 방향일때의 코드 처리
  

---

다이나믹으로 풀기. 251010 이전

풀이 전략

가) 상태값이 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. 반복문으로 설정할 때 최소 단위로 만들어야 하는 것에 유의하자.