Cộng đồng Hỏi & Đáp của Inflearn

choidev

câu hỏi đã được viết

Làm chủ Java từ cơ bản cùng thầy Eun-jong (Nhập môn lập trình Java Do it) - Phần 2 (Cấp độ Master)

Bài toán tìm đường trong mê cung

미로찾기 문제에 VISIT의 쓰임

Đã giải quyết

Viết

482

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

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

public static int VISIT = 2;

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

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

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

따라서 그 위쪽 로직에서

newPosition.direction = direction +1;

을 주는 겁니다.

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

java객체지향알고리즘

Câu trả lời 2

eunjong

Người chia sẻ kiến thức

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

communityai8509

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

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

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

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

choidev

câu hỏi đã được viết

Đặt câu hỏi