[백준][Node.js] 5052번 : 전화번호 목록

 

 

Algorithm

-  두 개 뽑아서 더하기 -

 

---

 

문제

전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오.

전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다.

예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자

• 긴급전화: 911
• 상근: 97 625 999
• 선영: 91 12 54 26

이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.split("\n");

let idx = 0;
let number = +input[idx++];

while (number--) {
	let num = +input[idx++];
	let arr = [...Array(num)].map(() => input[idx++]).sort();
	let len = 0;
	let result = "YES";

	for (let i = 0; i < num; i++) {
		if (arr[i].slice(0, len) === arr[i - 1]) {
			result = "NO";
			break;
		}
		len = arr[i].length;
	}
	console.log(result);
}