[백준][Node.js] 1032번 : 명령 프롬프트

 

 

 

Algorithm

-  명령 프롬프트 -

 

---

 

문제

시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다.

여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.

 

dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다.

"dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다.

예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다.

이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.

 

이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다.

패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다.

가능하면 ?을 적게 써야 한다.

그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.

 

입출력 예시

 

문제 풀기

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

for (let i = 0; i < input[0].length; i++) {
	let alpha = input[0][i];
	let torf = true;
	for (let j = 0; j < input.length; j++) {
		if (alpha !== input[j][i]) {
			torf = false;
			break;
		}
	}
	if (torf) result += alpha;
	else result += "?";
}

console.log(result);