[백준] 5052 - 전화번호 목록 | Gold4 | node.js 자바스크립트

문제

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

 

코드

function solve(phoneNumList) {
  phoneNumList.sort();

  for (let i = 1; i < phoneNumList.length; i++) {
    const prevNum = phoneNumList[i - 1];
    const currNum = phoneNumList[i];
    if (currNum.startsWith(prevNum)) return "NO";
  }
  return "YES";
}

const filePath =
  process.platform === "linux" ? "/dev/stdin" : "백준/gold/5052/testcase.txt";
const input = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n");
for (let i = 1; i < input.length; ) {
  const n = +input[i];
  console.log(solve(input.slice(i + 1, i + 1 + n)));
  i += n + 1;
}

처음엔  전화번호의 자릿수가 작은 순으로 오름차순 정렬을 하고 선형 탐색으로 풀었으나 역시나 시간초과 ..!

생각해보니 문자열 정렬은 "976 > 911867" 이런식으로 판단을 하기 때문에 그냥 sort만 써도 된다.
아래 예제의 경우를 보면,

예제 입력 1

976
97625999
91125426

예제 출력 1

NO

정렬하면 ["91125426", "976", "97625999"] 이렇게 된다. 따라서 i의 현재 값과 다음 값만 비교해줘도 정답이 나온다. 굳이 선형탐색으로 하나하나 비교를 다 안해줘도 된다.

 

어리석은 나 반성해라😧