kbk0421   3년 전

처음에는 이 문제를
https://www.acmicpc.net/source...
이렇게 다음 위치의 loop, visited, safe 처리를 했었는데
계속해서 틀리자,

https://www.acmicpc.net/source...
다음 위치에서 하던 것을 현 위치에서 하는 것으로 바꾸자
맞았습니다..

도대체 어떤게 다른거죠?
혹시 위 차이점 말고 다른 차이점이 있을까요?
첫번째 방법대로 하면 뭐가 안되는건지 알려주시고
그 반례가 어떤게 있는지도 궁금합니다.

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