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

문제

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

2671번: 잠수함식별

접근

 정규 표현식을 이용하여 문제를 해결하였다.

코드

#include <iostream>
#include <regex>

using namespace std;

int main() {
    string str;
    cin >> str;
    if (regex_match(str, regex("(100+1+|01)+")))
        cout << "SUBMARINE";
    else
        cout << "NOISE";

    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study