[백준] 폴리오미노 (JS)

문제

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

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

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

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

입력

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

출력

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

풀이

1. replaceAll 메서드 체이닝을 이용하여 "XXXX"를 치환한 후 "XX"를 치환한다.

2. replaceAll은 대체할 패턴이 문자열 안에 있어야만 동작하기 때문에 X가 남아 있으면 치환이 불가능한 문자열이다.

const input = require("fs").readFileSync("/dev/stdin").toString().trim();

Solution = (input) => {
    const answer = input.replaceAll("XXXX", "AAAA").replaceAll("XX", "BB");
    
    if (answer.includes("X")) {
        console.log("-1");
    } else {
        console.log(answer);
    }
}

Solution(input);

 

결론

그리디 문제이다.

"X"를 특정 문자로 치환하는 문제이기 때문에 replaceAll을 사용하여 해결하였다.