백준 2671

문제

풀이

일하다가 정규식을 많이 경험했는데 딱 보자마자 그냥 정규식 쓰라는 문제라고 생각했다. 

(100+1+|01)+가 끝이다..

정규식 몇백자짜리 조건맞추느라 눈물흘리면서 썼었는데 도움이 되는거같다.

 

#include <iostream>
#include <regex>
#include <string>
using namespace std;
bool matchReg(const string& str) {
    regex reg("(100+1+|01)+");
    return regex_match(str, reg); 
}

int main() {
    string str;
    cin>>str;
    if(matchReg(str)) cout<<"SUBMARINE"<<endl;
    else cout<<"NOISE"<<endl;
}