[백준/BOJ] 백준 1013번 : Contact

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

1013번: Contact

regex 라이브러리 이용한 정규표현식으로 문제를 해결했다

 

코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <regex>
using namespace std;

int tc;

//정규표헌식
//regex 라이브러리 이용

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> tc;

	regex reg("(100+1+|01)+");

	for (int t = 0; t < tc; t++)
	{
		string input;
		cin >> input;

		if (regex_match(input, reg))
			cout << "YES\n";
		else
			cout << "NO\n";
	}


	return 0;
}