작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
90. 라이언 킹 심바(BFS활용)
작성
·
256
0
안녕하세요 선생님의 코드를 보면서 이해가 안가는 부분이 있습니다. 영상에서 64~66번째 줄에서 ch[i][j]=0으로 초기화를 시키는데 그 이유가 뭔지 알 수 있을까요? 제 생각엔 심바가 이동을 한 map에서만 0을 적용해서 구하면 될 거 같은 생각이 들어서 질문드립니다.
답변 1
안녕하세요^^
네. 저는 방문한 지점인지 아닌지 ch배열로 체크를 했습니다. map에다 방문여부를 체크할 수 있으면 그렇게 하면 더 좋습니다.
