[백준 1343번] 폴리오미노

문제 링크: https://www.acmicpc.net/problem/1343

1343번: 폴리오미노

<문제 풀이> 그리디 알고리즘

 

"XXXX"를 찾아서 모두 AAAA로 바꿔주고 그다음 "XX"를 찾아서 모두 "BB"로 바꿔주면 됩니다.

 

 

<C++소스코드>

#include<iostream>
#include<string>
using namespace std;
 
string s;
 
int main() {
    ios_base::sync_with_stdio(false);
 
    cin >> s;
    while (s.find("XXXX") != string::npos) {
        s.replace(s.find("XXXX"),4 ,"AAAA");
    }
    while (s.find("XX") != string::npos) {
        s.replace(s.find("XX"),2, "BB");
    }
    if (s.find("X") != string::npos) cout << -1;
    else cout << s;
 
    return 0;
}