백준_25192 : 인사성 밝은 곰곰이 (node.js/JavaScript)

➡️ 문제: 인사성 밝은 곰곰이

 

🐻‍❄️ 제출

let n = require('fs').readFileSync(0).toString().trim().split("\n");
let count = 0;
let chatName = new Set();

for (let i = 2; i <= n[0]; i++) {
  if (n[i] !== "ENTER" && !chatName.has(n[i])) {
    chatName.add(n[i]);
    count++;
  } else if (n[i] === "ENTER") {
    chatName.clear();
  }
}

console.log(count);

 

🍚 과정

 

이건 실패한 코드

let n = require('fs').readFileSync(0).toString().trim().split("\n");
let count = 0;
let chatName = [];

for (let i = 2; i <= n[0]; i++) {
  if (n[i] !== "ENTER" && !chatName.includes(n[i])) {
    chatName.push(n[i]);
    count++;
  } 
  if(n[i] === "ENTER") {
    chatName = [];
  }
}

console.log(count);

 

 

chatName을 배열로 선언한 후, ENTER 이후 사용자가 채팅에 이미 참여했는지 확인할 때 chatName.includes 메서드로 순차 검색을 시도했는데, 채팅 참여자가 많거나 ENTER가 자주 발생할 경우엔 chatName.includes()가 반복적으로 호출될 수 있어서 시간 초과가 발생한 것으로 예상되었다

 

그래서 위 코드 로직은 그대로 두고 배열에서 Set으로 변경한 후 쭉 중복없이 나열해두고, includes로 체크하고 와 빈 배열로 만들던 방법을 Set에 맞춰 재작성했다.