[BOJ_1343] 폴리오미노

설명

---

그리디하게 풀면 되는 문제입니다. 결국 X가 4의 배수만큼 이거나 4의 나눗셈 값이 나오는 만큼 AAAA를 붙이고 짝수개의 나머지 X가 나오면 BB 또는 4의 배수이면 AAAA로 채워버리면 됩니다. 따라서, 문제의 주어진 X의 값을 가져와서 읽고 이를 선택해서 사용하면 됩니다. 만일, X가 3개라면 홀수 개라서 AAAA,BB로는 채울 수 없죠.

코드

---

package BOJ.greedy;

import java.io.*;
public class BOJ_1343 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String board = br.readLine();
        StringBuilder sb = new StringBuilder();

        int count = 0;
        for (char c : board.toCharArray()) {
            if (c == 'X') {
                count++;
            } else {
                if (count % 2 != 0) {
                    System.out.println(-1);
                    return;
                }
                sb.append("AAAA".repeat(count / 4));
                sb.append("BB".repeat((count % 4) / 2));
                sb.append('.');
                count = 0;
            }
        }
        if (count % 2 != 0) {
            System.out.println(-1);
            return;
        }
        sb.append("AAAA".repeat(count / 4));
        sb.append("BB".repeat((count % 4) / 2));
        System.out.println(sb.toString());
    }
}

 

1343번: 폴리오미노