[BOJ] - 1013 : Contact

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

1013번: Contact

위 문제는 정규식에 관련된 문제인데,

분기를 나눠서 구현으로 풀다가 왠지 정규식과 관련된 헤더가 있을 것 같아서 찾아봤다.

역시나 regex 헤더를 사용하면 되는데, 사용법은 아래 코드를 참고하면 된다.

먼저 regex 변수를 선언하고, 사용하고 싶은 정규식을 입력해준다.

이후 regex_match 메서드를 통해 문자열이 해당 정규식을 만족하면 true, 아니면 false를 반환한다.

 

📜CODE

#include <bits/stdc++.h>
#include <regex>

using namespace std;

//(100+1+ | 01)+
string s;

bool solve(){
    regex pattern("(100+1+|01)+");
    return regex_match(s,pattern);
}

int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>s;
        if(solve()) cout<<"YES";
        else cout<<"NO";
        cout<<'\n';
    }
}