[백준/BOJ] 백준 2671번 : 잠수함식별

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

2671번: 잠수함식별

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

 

코드

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

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

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


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

	string input;
	cin >> input;

	if (regex_match(input, reg))
		cout << "SUBMARINE\n";
	else
		cout << "NOISE\n";

	return 0;
}