(c++)백준 2671번: 잠수함식별

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

2671번: 잠수함식별

 

[풀이]

regex정규표현식을 사용하여 문제를 풀었다. 문제의 엔진소리 패턴을 문자열로 정의해두고, 입력된 문자열이 패턴과 같으면 "SUBMARINE"을, 그렇지 않으면 "NOISE"를 출력하도록 하였다.

 

#include <iostream>
#include <regex>//정규표현식
#include <string>
using namespace std;

string str;

int main() {
	cin >> str;
	string engine = "(100+1+|01)+";
	if (regex_match(str, regex(engine)))
		cout << "SUBMARINE\n";
	else
		cout << "NOISE\n";
	return 0;
}