[Algorithm]

🦕 treeBFS

🍀 문제 풀이

let bfs = function (node) {
  let queue = [node];
  const values = [];
  while (queue.length > 0) {
    const head = queue[0];
    queue = queue.slice(1);
    values.push(head.value);
    head.children.forEach((child) => queue.push(child));
  }
  return values;
};

// 이 아래 코드는 변경하지 않아도 됩니다. 자유롭게 참고하세요.
let Node = function (value) {
  this.value = value;
  this.children = [];
};

// 위 Node 객체로 구성되는 트리는 매우 단순한 형태의 트리입니다.
// membership check(중복 확인)를 따로 하지 않습니다.
Node.prototype.addChild = function (child) {
  this.children.push(child);
  return child;
};

🌲 회고

날이 갈수록 어려워진 알고리즘..이제 알고리즘이 무엇인가요? 자료구조는 무엇인가요? 먹는건가요? 이 문제를 보면서 저저번주에 스터디 리더분이 이 자료구조 참고하라고 첨부해주신게 떠올랐다. 이문제를 위한 밑거름 하라고 주셨구나!! 난 바쁘다고 나중에 봐야하지 하고 이문제를 풀지 못하고 결국 레퍼를 보고 푼 나의 자신에게 반성하는 시간을 가져본다. 매일 반성해도 달라지지 않는 나는 정말 못났다... 상을 차려줘도 떠먹지 못한 세상의 바보가 어디 있던가..여기...바로 여기...오늘 또 반성의 시간을 갖고 리더분이 주신 자료 구조 보겠습니다.

⭐️ 정리하기

이 알고리즘 풀기 위한 자료구조 탐색 필요하다.
DFS와 BFS 는 대표적인 그래프 탐색 알고리즘이다
참조 링크