• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

질문 드립니다.

23.01.29 12:56 작성 조회수 226

0

BFS에서 queue 배열 활용 할 때, shift로만 처리하시던데,

pop을 사용하면 어떤 차이가 있을까요???

단순히 해당 Level에서 처리하는 순서만 달라지지, 층 먼저 탐색한다는 BFS 개념에 위배되지는 않다고 생각해도 맞을까요?

course-thumbnail

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

7. 섬나라 아일랜드(BFS : 넓이우선탐색)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.01.30

안녕하세요^^

queue에서 해당 레벨의 노드를 꺼내면서 동시에 queue에 다음 레벨의 값을 넣고 있기 때문에 pop()을 하시면 안됩니다. 정 pop()으로 하시려면 queue를 2개 써야 합니다. 현재 레벨을 꺼내는 큐와 다음 레벨의 값을 넣는 큐가 즉 2개가 필요할 것 같습니다.

이 글과 비슷한 Q&A