잠수함 식별
시간 제한1초메모리 제한128 MB
이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.
문제
잠수함 엔진음은 두 가지 단위 소리 0과 1로 이루어진 문자열로 표현된다.
식별하려는 엔진음은 다음 패턴에 정확히 맞는 모든 문자열이다.
(100~1~|01)~
여기서 x~는 바로 앞의 표현 x가 한 번 이상 반복된다는 뜻이다. 따라서 전체 패턴은 하나 이상의 조각을 이어 붙인 문자열이며, 각 조각은 100~1~ 형태이거나 정확히 01이다. 조각 100~1~은 1 다음에 0이 두 번 이상 나오고, 이어서 1이 한 번 이상 나오는 문자열을 뜻한다.
입력으로 주어진 0과 1의 문자열이 이 패턴에 속하는지 판별하라.
입력
첫 줄에 0과 1로만 이루어진 문자열 S가 주어진다. S의 길이는 150 이하이다.
출력
S가 식별하려는 엔진음 패턴에 속하면 SUBMARINE을 출력하고, 그렇지 않으면 NOISE를 출력한다.