백준 1343 폴리오미노 (JAVA)

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

1343번: 폴리오미노

 

구현 방식을 요약하면

큰 문자열을 먼저 교체한 뒤, 나머지 문자열을 교체합니다.

이 때, 나머지 값을 비교하여 조건에 부합하는지 확인하는 작업을 하면 됩니다.

그리디 알고리즘을 입문하기에 좋은 문제라고 생각합니다.

 

import java.util.*;
 
public class Main {
 
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        sc.close();
 
        String res = "";
 
        res = poliomino(s);
 
        System.out.println(res);
    }
 
    private static String poliomino(String s) {
        String ans = "";
        String A = "AAAA", B = "BB";
        
        s = s.replaceAll("XXXX", A);
        ans = s.replaceAll("XX", B);
        
        if(ans.contains("X")) {
            ans = "-1";
        }
 
        return ans;
    }
}