xb205   2년 전

문제에 "만약 어떤 칸이 비어있는데, 인접한 칸에 쓰레기가 있으면 쓰레기 옆을 지나는 것이다." 문장을 잘 생각해봐야합니다. 

마지막위치 (F)는 비어있는 칸이 아니기때문에, 카운트하지않는것은 쉽게알수있지만, 형택이시작 위치 (S)또한 비어있는칸이 아니기때문에, 카운트하지않아야하는것은 간과하고 넘어가기 쉬운것같습니다.

예시 테스트케이스는 아래와 같습니다.

입력 : 

3 3

Fgg
gSg
ggg

출력 :

1 0

댓글을 작성하려면 로그인해야 합니다.