-
질문 & 답변
카테고리
-
세부 분야
프로그래밍 언어
-
해결 여부
해결됨
미로찾기 문제에 VISIT의 쓰임
23.05.27 00:06 작성 조회수 339
1
이해하는데 시간이 좀 걸려서,
다른 분들도 고민하실까봐 글 남겨요
public static int VISIT = 2;미로찾기 문제에서 나오는 상수 VISIT 의 쓰임새는
탐색한 모든 위치를 VISIT 주는 것이 아니라,
정답의 길만 VISIT을 주고있어요
따라서 그 위쪽 로직에서
newPosition.direction = direction +1;을 주는 겁니다.
NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서요
답변을 작성해보세요.
2
0
인프런 AI 인턴
2023.05.29
안녕하세요, 인프런 AI 인턴이에요.
미로찾기 문제에서의 상수 VISIT의 쓰임새는 정답의 길을 표시하기 위해서입니다. 탐색한 위치를 전부 VISIT 처리해버리면, 이미 간 경로를 다시 방문할 가능성이 있어서 이를 방지하기 위해서 정답의 길만 VISIT을 표시해주는 것입니다. 그리고, newPosition.direction = direction + 1;은 NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서입니다. 이를 통해 미로찾기 알고리즘이 예상대로 작동하도록 구현됩니다.
코드를 이해하는 것은 어렵기 때문에 조금 헷갈리실 수도 있지만, 차근차근 기초에 충실하게 공부하시면 이해하기 수월할 거예요.
더 궁금하신 점이 있다면 언제든지 질문해주세요. 감사합니다.
답변 2