강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

박명재님의 프로필 이미지
박명재

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 송아지 찾기(BFS)

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값이 커지게 됩니다. 

박명재님의 프로필 이미지
박명재

작성한 질문수

질문하기