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

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

작성한 질문수

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

6. 송아지 찾기(BFS)

Level로 최단 거리를 찾는 문제에서 let len = queue.length;

작성

·

173

0

강사님이 제공한 소스코드 중에서 Level로 최단거리를 찾는 부분에서 let len = queue.length;을 작성하지 않고 for문을 돌면 정답이 안되는 이유가 무엇인가요. for (let i = 0; i < queue.length; i++) {...}으로 소스 코드를 작성하면 틀린 정답이라고 나오네요... 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

i < queue.length 를 할 때 자꾸 queue.length 값이 새롭게 갱신되어서 그렇습니다. 

for문안에서 queue에 값을 넣으면 i < queue.length 에서  queue.length값이 커지게 됩니다. 

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

작성한 질문수

질문하기