hjh4212   1년 전

정답을 맞히긴 했지만 의문사항이 몇 개 있어서 질문드립니다!!

질문 사항

1. 해당 문제에서 100,000을 넘기고 다시 돌아와도 괜찮은 건가요?

2. 32번째 줄에서 visited[true]일 때 break를 해도 되는 이유
- +-를 통해서 방문했다면 해당 노드에서 순간이동을 통한 방문을 안해서 오류가 생길 수 있다고 생각했습니다.

3. 자꾸 ai들은 01 bfs만 사용하라 하고 제 코드는 틀렸다고 하는데 이렇게 풀면 안 되는 건가요?

hjh4212   1년 전

감사합니다! 2,3번에 대해서 문제 특성 상 우연하게 맞은 거라고 말씀 하시는 게 맞을까요?

다만 제 코드와 해당 코드의 구조가 약간 다른 것 같습니다!

zenith82114   1년 전

링크해드린 댓글에 언급된 3가지 방법 중 하나와 같다는 걸 입증할 수 있으면 맞는 풀이이지만 그건 꽤 어려운 일입니다.

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

0-1 BFS에서는 위 댓글에서 언급한 이슈도 있기 때문에 일회용 visited를 쓰신 이 코드는 아마도 정확한 구현이 아닐 거라고 생각합니다.

hjh4212   1년 전

감사합니다!

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