인프런 커뮤니티 질문&답변
Level로 최단 거리를 찾는 문제에서 let len = queue.length;
작성
·
209
0
강사님이 제공한 소스코드 중에서 Level로 최단거리를 찾는 부분에서 let len = queue.length;을 작성하지 않고 for문을 돌면 정답이 안되는 이유가 무엇인가요. for (let i = 0; i < queue.length; i++) {...}으로 소스 코드를 작성하면 틀린 정답이라고 나오네요...
퀴즈
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에
답변 1
0
김태원
지식공유자
안녕하세요^^
i < queue.length 를 할 때 자꾸 queue.length 값이 새롭게 갱신되어서 그렇습니다.
for문안에서 queue에 값을 넣으면 i < queue.length 에서 queue.length값이 커지게 됩니다.





