3-D INF로 fire_check를 초기화해야 하는 이유

작성한 질문수 22

1

안녕하세요 라영님 ㅎㅎ

그불이 없는 위치는 지훈이가 갈 수 있는거 아닌가요?

>> 로직을 보면 불의 최단거리와 지훈이의 최단거리를 비교해서 지훈이가 더 작다면 갈 수 있음. 으로 하고 있는데요. 이 때 불이 만약에 하나도 없다면 해당 거리는 0으로 계산되기 때문에 무조건 지훈이가 갈 수 없음이 되어버리기 때문에 INF로 초기화를 해야 합니다.

INF로 초기화 -> 불이 있다면 1부터 시작해서 1, 2, 3으로 채워나감. -> 만약 불이 없다면 해당 지점은 INF ->

불의 최단거리와 지훈이의 최단거리를 비교 한다면.

INF 와 {1, 2... } 와 비교하게 되서 -> 지훈이가 더 작음이 자명하므로 -> 해당 부분은 통과가 됨.

이렇게 되는 것입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다.

김라영님의 질문에 대한 답변으로, fire_check 배열을 무한대(INF)로 초기화하는 이유는 불이 퍼질 수 있는 모든 공간을 미리 최대값으로 설정해두어, 실제 불이 퍼지는 시간을 계산할 때 사용되지 않는 공간(즉, 불이 절대 도달할 수 없는 공간)을 식별하기 위함입니다.

어떤 위치에 불이 없으면, 지훈이가 그 위치로 이동할 수 있다는 뜻은 맞지만, 알고리즘 처리에서는 불이 번지는 최소 시간을 계산해야 합니다. 불이 어떤 위치에 도달하지 않았다면, 이론상 무한대 시간이 걸린다고 볼 수 있는데, 이를 INF로 표현합니다. 이렇게 함으로써 이동 가능한 경로와 불이 번질 수 있는 경로를 구분하고, 지훈이가 안전하게 이동할 수 있는 경로를 효율적으로 계산할 수 있습니다.

이와 관련하여 fire_check 배열을 INF로 초기화하는 구체적인 설명은 여기에서 찾을 수 있습니다:

• “3-D 불! 질문있습니다.”에서 지식공유자가 언급한대로, 만약 불이 하나도 없다면 해당 위치의 fire_check 값을 INF로 설정함으로써 지훈이가 이동할 수 있는지 없는지를 판단할 수 있습니다.

• “4179 불! 3-D 질문합니다.”에서는 메모리 초과 문제가 주된 논의 사항이었지만, fire_check 배열을 INF로 초기화하는 원리와는 직접적인 관련이 없습니다.

설명이 다소 기술적인 내용을 포함하고 있으므로, 이해가 어려울 수도 있습니다. 중요한 것은 fire_check 배열을 INF로 초기화하는 것이 불이 번지는 특정 위치까지의 최소 시간을 계산하기 위한 알고리즘이 예외 상황 없이 작동하도록 설계하는 데 도움이 된다는 점입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.