[1013] Contact

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

1013번: Contact

<문제>

정규표현식을 사용하는 문제이다. 정규표현식은 (100+1+ | 01)+ 인데, 문제에 그대로 나와있다.

<소스코드>

#include<stdio.h>
#include<iostream>
#include<string>
#include<regex>
using namespace std;
int t;
int main(void) {
    scanf("%d", &t);
    while (t--) {
        string s;
        cin >> s;
        regex cmp("(100+1+|01)+");
        if (regex_match(s, cmp) == true)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}