[백준,c++] 1343번 - 폴리오미노

문제

1343번: 폴리오미노

 

코드

#include <iostream>
#include <regex>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    string s; cin>>s;
    
    s = regex_replace(s, regex("XXXX"), "AAAA");
    s = regex_replace(s, regex("XX"), "BB");
    
    if(s.find("X") != -1) cout<<"-1";
    else cout<<s;
}

 

풀이

일단 문제를 보자마자 딱 두 가지 방법이 떠올랐습니다.

1. 직접 문자열을 선형 탐색하면서 XXXX 혹은 XX가 만들어지는지 확인하는 방법

2. 문자열을 replace 시키는 방법

저는 이전에 아래의 문제에서 c++ 에서 정규식을 이용하여 문자열을 치환하는 방법을 배웠기 때문에 2번을 사용해서 풀이했습니다.

[c++] 프로그래머스 - 숫자 문자열과 영단어( Level 1, 2021 카카오 인턴십)

 

c++에서 regex를 사용하는 방법은 이전에 정리한 적이 있습니다.

[C++, 유용한 문법] 특정문자 치환 regex_replace