문제를 읽어보니 가희가 이미 갔던 곳은 다시 돌아가지 않는다는 조건이 없습니다. 

그래서 돌아가는 조건을 넣은 테스트 케이스를 다음과 같이 구상하였고,

5 5 10

##S##

##S##

SSG##

##S##

##S##

# 예상결과: 6

# 통과한코드: 3

와 같은 문제 오류가 있는 것 같습니다.

3이 나오는 코드는 뒤로 가는 경우를 체크하지 않은

제출번호는 

입니다.

6이 나오는 코드는 뒤로가는 경우 모두 탐색한

29569654

입니다.

// 5 5 30 -> 5 5 10 테스트케이스로 수정후 테스트 하였습니다.