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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요.

3 - J 주난의 난 문제를 다음과 같은 방법으로 풀었습니다

2차원 arr 에 입력을 저장하고 상하좌우 bfs 로 탐색을 진행하면서

만약 '1' 이 나올 경우 이를 q2에 저장
만약 '0' 이 나올 경우 계속 bfs 탐색을 진행하고

목표에 도달하지 못하고 탐색을 다 마친경우
q2 에 저장된 '1' 을 전부 '0' 으로 바꿔주고
BFS 탐색을 다시 처음부터 진행

위의 같은 방법으로 진행하였는데 큰돌의 해설을 보니
'0' 이 아닌 경우 '0' 으로 바로 바꾸고 탐색을 마친 후

temp 큐에 있던 좌표를 기반으로 다시 탐색을 진행하게 되는데

저는 '1' 을 마주친 경우 바로 바꾸지 않고 나중에 바꾸고
탐색을 처음부터 다시 진행

큰돌님의 코드는 '1' 을 마주친 경우 바로 바꾸고 탐색을 이어서 진행

으로 해석할 수 있는 걸까요??

코드의 로직은 동일하나 변경 시점과 탐색 시점이 다른 거다 라고 보면 될까요??

큐를 2개 써야된다는 큰돌님의 조언만 듣고 바로 문제를
풀어서 정답을 맞았지만 정확히 이해가 됐는지 확인하고자 질문드립니다!!

제 전체 코드는
https://www.acmicpc.net/source/66428450
입니다!

그리고 저는 BFS 를 처음부터 탐색하여 visited 를 계속 초기화 해주었는데

fill(&visited[0][0], &visited[0][0] + N * M, 0);

으로 문제에서 주어지는 N 과 M 크기 만큼만 초기화 하려고 하니 무한루프를 벗어나지 못하는 일이 생겨

fill(&visited[0][0], &visited[0][0] + 301 * 301, 0);

결국 visited 배열의 크기 만큼 초기화를 하는 것으로 바꾸니 정상 동작하였습니다!

저는 처음 코드가 사용한 만큼의 영역에 대해서만 초기화 한다고 생각했지만 그렇지 않은 걸까요??