백준 1445. 일요일 아침의 데이트

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

1445번: 일요일 아침의 데이트

 

각 칸에 {쓰래기로 차있는 칸을 지난 횟수, 쓰래기 옆을 지난 횟수} 를 기록하면서 이동한다.

 

기본적으로 다음칸과 현재칸의 (쓰래기로 차있는 칸을 지난 횟수)를 비교하면서 현재칸이 더 적다면 무조건 이동하면 된다.

만약 (쓰래기로 차있는 칸을 지난 횟수)가 같은 경우에는 현재칸이 (쓰래기 옆을 지난 횟수)가 더 적다면 이동한다.

 

주의할점은 빈칸이고 근처에 쓰래기가 있어야 (쓰래기 옆을 지난 횟수)를 올려줘야 한다.

만약 어떤 칸이 쓰래기로 차있고 근처에 쓰래기가 있는 경우, 둘다 올려주면 안되고 이 경우는 (쓰래기로 차있는 칸)을 지난 횟수만 올려줘야 한다.