13549번 - 숨바꼭질 3
정답을 맞히긴 했지만 의문사항이 몇 개 있어서 질문드립니다!!
질문 사항
1. 해당 문제에서 100,000을 넘기고 다시 돌아와도 괜찮은 건가요?
2. 32번째 줄에서 visited[true]일 때 break를 해도 되는 이유- +-를 통해서 방문했다면 해당 노드에서 순간이동을 통한 방문을 안해서 오류가 생길 수 있다고 생각했습니다.
3. 자꾸 ai들은 01 bfs만 사용하라 하고 제 코드는 틀렸다고 하는데 이렇게 풀면 안 되는 건가요?
1. https://www.acmicpc.net/board/...
2, 3. https://www.acmicpc.net/board/...
감사합니다! 2,3번에 대해서 문제 특성 상 우연하게 맞은 거라고 말씀 하시는 게 맞을까요?
다만 제 코드와 해당 코드의 구조가 약간 다른 것 같습니다!
링크해드린 댓글에 언급된 3가지 방법 중 하나와 같다는 걸 입증할 수 있으면 맞는 풀이이지만 그건 꽤 어려운 일입니다.
https://www.acmicpc.net/board/...
0-1 BFS에서는 위 댓글에서 언급한 이슈도 있기 때문에 일회용 visited를 쓰신 이 코드는 아마도 정확한 구현이 아닐 거라고 생각합니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
hjh4212 1년 전
정답을 맞히긴 했지만 의문사항이 몇 개 있어서 질문드립니다!!
질문 사항
1. 해당 문제에서 100,000을 넘기고 다시 돌아와도 괜찮은 건가요?
2. 32번째 줄에서 visited[true]일 때 break를 해도 되는 이유
- +-를 통해서 방문했다면 해당 노드에서 순간이동을 통한 방문을 안해서 오류가 생길 수 있다고 생각했습니다.
3. 자꾸 ai들은 01 bfs만 사용하라 하고 제 코드는 틀렸다고 하는데 이렇게 풀면 안 되는 건가요?