1103번 - 게임
처음에는 이 문제를https://www.acmicpc.net/source...이렇게 다음 위치의 loop, visited, safe 처리를 했었는데계속해서 틀리자,
https://www.acmicpc.net/source...다음 위치에서 하던 것을 현 위치에서 하는 것으로 바꾸자맞았습니다..
도대체 어떤게 다른거죠?혹시 위 차이점 말고 다른 차이점이 있을까요?첫번째 방법대로 하면 뭐가 안되는건지 알려주시고그 반례가 어떤게 있는지도 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
kbk0421 3년 전 2
처음에는 이 문제를
https://www.acmicpc.net/source...
이렇게 다음 위치의 loop, visited, safe 처리를 했었는데
계속해서 틀리자,
https://www.acmicpc.net/source...
다음 위치에서 하던 것을 현 위치에서 하는 것으로 바꾸자
맞았습니다..
도대체 어떤게 다른거죠?
혹시 위 차이점 말고 다른 차이점이 있을까요?
첫번째 방법대로 하면 뭐가 안되는건지 알려주시고
그 반례가 어떤게 있는지도 궁금합니다.