[C++] 백준 2671 잠수함식별

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

2671번: 잠수함식별

 

문제 해결

• C++ 정규식 사용할 수 있는지 문제
• regex로 정규식을 사용할 수 있다.
• regex로 정규식 조건을 저장하고
• regex_match로 문자열이 정규식 조건에 부압한지 확인할 수 있다.

 

CODE

#include <iostream>
#include <regex>
using namespace std;

int main() {
	string s;
	cin >> s;
	cout << (regex_match(s, regex("(100+1+|01)+")) ? "SUBMARINE" : "NOISE") << endl;
	return 0;
}