junoko91   2년 전

일단 전략 자체는 재귀로 접근하였고

1.맵을 매개변수를 전달한다.

2.이동가능한 방향을 찾는다.

3.직전에 이동한 방향이거나 직전 이동방향의 반대방향은 다음 이동방향에서 제외한다.

4.실패조건에 따른 재귀함수 return.

5.성공조건 달성시 시도횟수 갱신후 return.

이정도 입니다. 

예제는 모두 맞추었고 이외의 문제점을 도저히 못찾겠습니다.

소스 리뷰는 계속 하였는데 도저히 알고리즘적인 문제를 찾지 못하겠습니다.

저의 접근 방법이나 소스적인 문제가 있으면 문제점을 찾아주시면 고맙겠습니다.

분석하기 편하시라고 주석은 달아놨고 분석하는데 크게 어렵지 않을꺼라 생각됩니다.

맨위 DEBUG true면 이동전 맵상태와 이동후 맵상태를 출력합니다.

djm03178   2년 전

https://www.acmicpc.net/board/...

여기에 틀리는 예시들이 있습니다.

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