• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

90번 심바문제 질문입니다.

23.06.11 00:42 작성 조회수 183

0

안녕하세요 선생님의 코드를 보면서 이해가 안가는 부분이 있습니다. 영상에서 64~66번째 줄에서 ch[i][j]=0으로 초기화를 시키는데 그 이유가 뭔지 알 수 있을까요? 제 생각엔 심바가 이동을 한 map에서만 0을 적용해서 구하면 될 거 같은 생각이 들어서 질문드립니다.

course-thumbnail

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

90. 라이언 킹 심바(BFS활용)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.06.11

안녕하세요^^

네. 저는 방문한 지점인지 아닌지 ch배열로 체크를 했습니다. map에다 방문여부를 체크할 수 있으면 그렇게 하면 더 좋습니다.

이 글과 비슷한 Q&A