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

hahahl님의 프로필 이미지
hahahl

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-D와 반례

3-D 질문있어요.

작성

·

28

·

수정됨

0

안녕하세요 큰돌님.

fire_check[i][j] = 1, person_check[sy][sx] = 1; 이 부분에서 1로 시작하는 이유가 탈출을 가정하기 때문에 0부터 시작하면 가장자리 도착시 + 1을 해주어야해서 편의상 1부터 시작하는 것일까요? 아니면 다른 이유가 있을까요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

0부터 시작하면 가장자리 도착시 + 1을 해주어야해서 편의상 1부터 시작하는 것일까요?
-> 해당 부분은 BFS 개념강의때 배우는데요.

시작지점을 방문처리 1로 하게 되면 추후에 시작지점에 대해 visited == 0이지만 시작지점이기 때문에 continue 등 추가로직이 필요없게 되는 장점이 있습니다.


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

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

감사합니다.

강사 큰돌 올림.


 

hahahl님의 프로필 이미지
hahahl

작성한 질문수

질문하기