백준_26069: 붙임성 좋은 총총이 (node.js/JavaScript)

➡️ 문제: 붙임성 좋은 총총이

 

🐰 제출

let [n, ...a] = require('fs').readFileSync(0).toString().trim().split("\n");
let arr = a.map((e) => e.split(" "));

let dance = new Set();
dance.add("ChongChong");

for (let i = 0; i < arr.length; i++) {
  let x = arr[i];
  if (dance.has(x[0]) || dance.has(x[1])) {
    dance.add(x[0]);
    dance.add(x[1]);
  }
}

console.log(dance.size);

 

🥝 과정

 

처음에 Set으로 하는 건지는 알겠는데 이걸 어떻게 풀지 전혀 감이 하나도 안 잡혀서 다른 분 거 찾아보고 겨우 풀었다

 

dance.has(x[0]) || dance.has(x[1] 를 확인해서 둘중에 하나라도 true면 x[0], x[1]를 모두 dance Set 객체에 넣는다. 

Set 객체는 중복을 허용하지 않으므로 중복 없이 요소들이 이루어지게 되므로, 마지막에 dance의 size만 확인하면 몇명이 춤추고 있는지 확인할 수 있음..!! 천재같다..