인프런 커뮤니티 질문&답변
작성한 질문수
BFS 문제의 차이
작성
·
279
1
그래프 BFS 문제가 아닌 앞전의 BFS 문제에서는
while 문 안쪽에서 큐 길이 만큼 순회하는 구문이 있는데
그래프 문제에서는 없더라구요! 문제의 어떤점이 달라 저 부분의
차이가 있는지 궁금합니다
답변 1
0
김태원
지식공유자
안녕하세요^^
별다른 의미는 없습니다.
이 문제 같은 경우 dis배열에 기록하면서 가니까 굳이 레벨이 필요없어서 그렇게 했는게 아닌가 싶습니다.
코드구현은 본인 스타일대로 하시면 됩니다.