인프런 커뮤니티 질문&답변

choiDev

작성한 질문수

자바 기초부터 마스터하기 with 은종쌤 (Do it 자바 프로그래밍 입문) - Part 2(마스터편)

미로 찾기 문제

미로찾기 문제에 VISIT의 쓰임

해결된 질문

작성

418

이해하는데 시간이 좀 걸려서,

다른 분들도 고민하실까봐 글 남겨요

public static int VISIT = 2;

미로찾기 문제에서 나오는 상수 VISIT 의 쓰임새는

탐색한 모든 위치를 VISIT 주는 것이 아니라,

정답의 길만 VISIT을 주고있어요

따라서 그 위쪽 로직에서

newPosition.direction = direction +1;

을 주는 겁니다.

NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서요

java 객체지향 알고리즘

답변 2

박은종

지식공유자

공유해주셔서 감사합니다. 동료학습이 될것 같습니다^^

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요.

미로찾기 문제에서의 상수 VISIT의 쓰임새는 정답의 길을 표시하기 위해서입니다. 탐색한 위치를 전부 VISIT 처리해버리면, 이미 간 경로를 다시 방문할 가능성이 있어서 이를 방지하기 위해서 정답의 길만 VISIT을 표시해주는 것입니다. 그리고, newPosition.direction = direction + 1;은 NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서입니다. 이를 통해 미로찾기 알고리즘이 예상대로 작동하도록 구현됩니다.

코드를 이해하는 것은 어렵기 때문에 조금 헷갈리실 수도 있지만, 차근차근 기초에 충실하게 공부하시면 이해하기 수월할 거예요.

더 궁금하신 점이 있다면 언제든지 질문해주세요. 감사합니다.

choiDev

작성한 질문수

전체 Q&A

질문하기