미로찾기 문제에 VISIT의 쓰임
이해하는데 시간이 좀 걸려서,
다른 분들도 고민하실까봐 글 남겨요
public static int VISIT = 2;미로찾기 문제에서 나오는 상수 VISIT 의 쓰임새는
탐색한 모든 위치를 VISIT 주는 것이 아니라,
정답의 길만 VISIT을 주고있어요
따라서 그 위쪽 로직에서
newPosition.direction = direction +1;을 주는 겁니다.
NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서요
Answer 2
0
안녕하세요, 인프런 AI 인턴이에요.
미로찾기 문제에서의 상수 VISIT의 쓰임새는 정답의 길을 표시하기 위해서입니다. 탐색한 위치를 전부 VISIT 처리해버리면, 이미 간 경로를 다시 방문할 가능성이 있어서 이를 방지하기 위해서 정답의 길만 VISIT을 표시해주는 것입니다. 그리고, newPosition.direction = direction + 1;은 NOTVISIT 이여도 이미 갔던 path를 다시 안가기 위해서입니다. 이를 통해 미로찾기 알고리즘이 예상대로 작동하도록 구현됩니다.
코드를 이해하는 것은 어렵기 때문에 조금 헷갈리실 수도 있지만, 차근차근 기초에 충실하게 공부하시면 이해하기 수월할 거예요.
더 궁금하신 점이 있다면 언제든지 질문해주세요. 감사합니다.
싱글턴패턴
0
8
1
이진 탐색 문제 질문드립니다
0
248
1
ChatRoom에서 synchronized 사용 이유
0
478
1
미로찿기 질문드립니다
0
304
2
socket 질문드립니다
0
280
1
지역 내부 클래스 질문드립니다.
0
204
1
큐 구현하기 질문드립니다
0
322
2
수업자료
0
175
1
섹션 1 - 1 equals 재정의 하면 왜 hashcode도 재정의 해야하는지..
0
237
1
컬렉션 프레임워크에서 get()
0
264
2
synchronized 과정
0
201
1
awt 패키지 접근 불가 에러
0
518
1
iterator 관련 질문입니다.
0
239
1
수업 중간에 메소드 정의 보시는거 어떻게 하는지 알 수 있을까요?
1
287
2
예외처리 질문드려요
0
393
1
멀티 쓰레드 동기화 관련 질문입니다!
1
407
1
Generic 강의중 궁금한점
0
377
1
여러 가지 보조 스트림 클래스들
0
314
1
교재내용
0
334
1
힙메모리
0
443
1
입출력 스트림 질문입니다.
0
271
1
알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?
0
401
2
강의 화면의 깃랩은 어떻게 들어가나요?
0
686
2
강의가 잘못 업로드 되어 있습니다.
1
425
2