문제 해결 전략

• 조합
• 구현
• 상태값 문제다.

상태값 문제

: 상태값 문제는 동일한 표식을 달려고 할 때 다르게 동작을 해야 하는 경우에 대해서 생각할 수 있다.

• 지금의 경우, 방문 처리와 왼쪽 오른쪽으로 갈지 결정해야 하는 상황이기 때문에 왼쪽을 1, 오른쪽을 2로 다르게 상태값 설정해야 함.

생각해보기 1

• 사다리를 만들때 arr[y][x] , arr[y][x + 1] 에다가 표식을 할 건데, 동일한 표식을 하게 되면?

• 빨간색 사다리가 생겼다고 하자. 파란색이 이동방향인데, 지금 현재 arr[3][3], arr[3][4] 둘다 표식이 동일해서 왼쪽으로 갈지 오른쪽으로 갈지 알 수 없다.

• -> 구분을 하게 표식을 다르게 하자.

생각해보기 2

• 최대 3개의 사다리만 작성 가능하므로, 3개 for문 조합으로
  진행하자.

반드시 작성해야 하는 코드

• 이 부분은 문제에서 최소값을 구해야 하기 때문에 작성한 코드이다.