[백준] 1343번: 폴리오미노 (JavaScript, NodeJS)

 

 

문제

민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB

이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.

폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.

출력

첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.

예제 입력 1 복사

XXXXXX

예제 출력 1 복사

AAAABB

예제 입력 2 복사

XX.XX

예제 출력 2 복사

BB.BB

예제 입력 3 복사

XXXX....XXX.....XX

예제 출력 3 복사

-1

예제 입력 4 복사

X

예제 출력 4 복사

-1

예제 입력 5 복사

XX.XXXXXXXXXX..XXXXXXXX...XXXXXX

예제 출력 5 복사

BB.AAAAAAAABB..AAAAAAAA...AAAABB

정답 풀이

const path = process.platform === "linux" ? "/dev/stdin" : "input.txt"; // 리눅스로 테스트할 땐 따로 설정해주어야 합니다.
const input = require("fs").readFileSync(path).toString().trim().split("\n");

const n = input[0];

// 문제 풀이
function solution(n) {
	n = n.replace(/XXXX/g, 'AAAA');
	n = n.replace(/XX/g, 'BB');

	return n.split('').includes('X') ? -1 : n;
}

// 제출
const answer = solution(n);
console.log(answer);

 

⭐ 문제 핵심 아이디어 ⭐
1. 그리디
2. replace
3. 정규식

 

우선적으로 X가 4개 붙어져 있는 string부터 처리한다.

replace 메소드의 첫번 째 인자에는 정규표현식 또는 바꾸기 원하는 string값이 들어간다.

만약 그냥 string을 넣는다면 하나의 값만 바꾸게 되어있다.

 

그래서 모든 글자를 바꾸길 원한다면 정규표현식을 사용해야 한다.

/ / 안에 있는 글자를 "g" 전부 바꾸겠다, 글로벌(Global)하게 바꾸겠다 라는 뜻이다.

이렇게 똑같이 4글자, 2글자 차례대로 진행을 하고 난 다음에

원래 글자에 "X"가 존재한다면, 그거는 변경이 불가능한 글자이다. 그러므로 -1을 리턴하고 아니면 바뀐 n을 리턴한다.