인프런 커뮤니티 질문&답변
작성한 질문수
질문 드립니다.
작성
·
265
0
BFS에서 queue 배열 활용 할 때, shift로만 처리하시던데,
pop을 사용하면 어떤 차이가 있을까요???
단순히 해당 Level에서 처리하는 순서만 달라지지, 층 먼저 탐색한다는 BFS 개념에 위배되지는 않다고 생각해도 맞을까요?
답변 1
0
김태원
지식공유자
안녕하세요^^
queue에서 해당 레벨의 노드를 꺼내면서 동시에 queue에 다음 레벨의 값을 넣고 있기 때문에 pop()을 하시면 안됩니다. 정 pop()으로 하시려면 queue를 2개 써야 합니다. 현재 레벨을 꺼내는 큐와 다음 레벨의 값을 넣는 큐가 즉 2개가 필요할 것 같습니다.