kjho1037   5년 전

보통 visit 배열을 벽을 부쉈을 때, 아닐 때 해서 2개를 사용하던데..

하나만 사용해도 가능할 것같아서요!!!아래와 같은 코드를 짜보았습니다.

Q에 좌표와 함께 기존에 벽의 부쉈던 유무까지  Push 해주고요!!

다음 방문할 곳의 크기가 더 작을 경우가 아닐 경우는 다 무시해줬는데...

어디가 틀렸는지 모르겠습니다ㅜ,ㅠ

jh05013   5년 전

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다. 이 문제의 게시판에는 아주 눈에 띄는 제목의 FAQ 글이 있고, 그 글에는 하나만 사용하면 왜 안 되는지도 설명되어 있습니다.

kjho1037   5년 전

FQA를 읽어보았는데요. 2번 문항이 저와 그나마 밀접하다고 생각이 되나 저는 벽을 부쉈는지 안 부쉈는지 Q에 다 저장을 해주고 있습니다.

jh05013   5년 전

어떤 지점까지 최단거리로 왔는데, 그 지점에서 도착지점까지 가려면 벽을 하나 부숴야 한다고 생각해 봅시다. 그런데 이미 택한 최단거리가 벽을 하나 부순 상태이기 때문에 도착지점까지 못 갈 수 있습니다. 그래서 최단거리 대신 벽을 안 부수는 경로로 돌아서 가는 경우도 고려해야 합니다. visit 배열은 무조건 최단거리만 저장하고 있으므로 이 경우가 전혀 고려되지 않습니다.

FAQ가 말하고자 하는 바가 이것입니다.

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