본문 바로가기

OJ

[BOJ] 1343 폴리오미노 (JAVA)

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

 

1343번: 폴리오미노

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

www.acmicpc.net

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] input = br.readLine().toCharArray();
        int len = input.length;
        for (int i = 0; i < len; i++) {
            if (input[i] == 'X') {
                if (i + 3 < len && input[i + 1] == 'X' && input[i + 2] == 'X' && input[i + 3] == 'X') {
                    input[i] = input[i + 1] = input[i + 2] = input[i + 3] = 'A';
                    i += 3;
                } else if (i + 1 < len && input[i + 1] == 'X') {
                    input[i] = input[i + 1] = 'B';
                    i++;
                } else {
                    System.out.println(-1);
                    return;
                }
            }
        }

        StringBuilder sb = new StringBuilder();
        for (char c : input) {
            sb.append(c);
        }
        System.out.print(sb);

    }
	
}

'OJ' 카테고리의 다른 글

[BOJ] 3184 양 (JAVA)  (0) 2023.07.15
[BOJ] 11722 가장 긴 감소하는 부분 수열 (JAVA)  (0) 2023.07.14
[BOJ] 28062 준석이의 사탕 사기 (JAVA)  (0) 2023.07.12
[BOJ] 28061 레몬 따기 (JAVA)  (0) 2023.07.11
[BOJ] 1356 유진수 (JAVA)  (0) 2023.07.10