[백준] 1343번: 폴리오미노

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

📎문제

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

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

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

📎입력

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

📎출력

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

📎코드

import java.util.Scanner;

public class pr1343 {
	static String getString(String board) {
		String string = null;

		board = board.replaceAll("XXXX", "AAAA");
		string = board.replaceAll("XX", "BB");

		if (string.contains("X")) {
			string = "-1";
		}
		return string;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String board = sc.next();
		sc.close();

		System.out.println(getString(board));
	}

}

📎코드 해석

Java String 클래스의 메소드 중에 replaceAll 메소드는 정규표현식을 지정한 문자로 바꿔서 출력한다.

XXXX 일 경우 BB가 아닌 AAAA로 먼저 바뀌어야하기 때문에 replaceAll메소드를 이용하였다.

🥔후기

처음에는 substring으로 '.' 앞뒤로 잘라서 판단해야하나 고민했는데 생각보다 간단하게 풀 수 있었다.