-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
BFS 문제의 차이
21.05.06 15:03 작성 조회수 173
1
그래프 BFS 문제가 아닌 앞전의 BFS 문제에서는
while 문 안쪽에서 큐 길이 만큼 순회하는 구문이 있는데
그래프 문제에서는 없더라구요! 문제의 어떤점이 달라 저 부분의
차이가 있는지 궁금합니다
답변을 작성해보세요.
0
김태원
지식공유자2021.05.07
안녕하세요^^
별다른 의미는 없습니다.
이 문제 같은 경우 dis배열에 기록하면서 가니까 굳이 레벨이 필요없어서 그렇게 했는게 아닌가 싶습니다.
코드구현은 본인 스타일대로 하시면 됩니다.
답변 1