alvin11   9달 전

아래에 dist[]배열로 거리체크와 방문체크를 동시에 진행했습니다.

그런데 dist[100001]로 했을때는 계속 실패했었는데,

왜 dist[200001]로하면 통과가 될까요?

문제에서 N과 K는 각각 0~100,000 범위여서 왜 이런지 궁금합니다.

감사합니다!

windflower   9달 전

십만 근처에서 순간이동 할 수 있어요!!

alvin11   9달 전

ㄴ 답변 감사합니다. 그런데 십만 근처에서 순간이동해도 10만 넘어버리면 next 가 범위에서 벗어나서 continue로 넘어가서,
dist배열에는 영향을 주지 않는걸로 보여서 확신이 안서네요ㅠ

windflower   9달 전

제 뜻은 100,002정도로 순간이동해서 돌아오는 것이 더 빠른 경우가 있다는 뜻이였습니다.

배열을 십만으로 잡거나 십만이 넘어가는 경우를 무조건 제외해 버린다면 예외케이스가 생길 수 있습니다

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