📖 문제

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

일반적으로 잠수함 엔진이 작동할 때에 나오는 소리는 잠수함의 종류에 따라서 다르다고 한다.

우리는 물속에서 들리는 소리의 패턴을 듣고서 그 소리가 특정한 잠수함에서 나오는 소리인지 아닌지를 알아내려고 한다.

이 문제에서는 잠수함의 소리가 두 종류의 단위 소리의 연속으로 이루어져 있고, 그 단위 소리를 각각 0과 1로 표시한다.

또, 한 특정한 소리의 반복은 ~로 표시한다. 예를 들어 x~는 x가 한번 이상 반복되는 모든 소리의 집합을 말하고,

(xyz)~는 괄호 안에 있는 xyz로 표현된 소리가 한번 이상 반복되는 모든 소리의 집합을 말한다. 다음의 예를 보라.

1~ = {1, 11, 111, 1111, ..., 1...1, ...}
(01)~ = {01, 0101, 010101, 01010101. ...}
(1001)~ = {1001, 10011001, ..., 100110011001...1001, ...}
10~11 = {1011, 10011, 100011, ..., 1000...011, ...}
(10~1)~ = {101, 1001, 10001, 100001, ...1011001, ...100110110001101, ...}

우리가 식별하고자 하는 잠수함의 엔진소리의 패턴은 다음과 같다. (100~1~|01)~

여기에 속하는 소리의 예를 들어보면, 1001, 01, 100001, 010101, 1000001110101, 1001110101, 0101010101, 10010110000001111101, 01010101011000111, 10000111001111, …이다.

다시 말해서 이것은 100~1~과 01을 임의로 섞어서 만들 수 있는 모든 스트링의 집합을 나타낸다.

입력으로 0과 1로 구성된 스트링이 주어질 때, 이 스트링이 앞에서 기술된 잠수함의 엔진소리인지 아닌지를 판별하는 프로그램을 작성하라.

🔍 접근법

Q.2671 잠수함 식별 문제입니다.

문제가 상당히 길고 이런저런 조건들이 많아보이지만

모두 예를 들기 위한 설명이고

문제를 잘 읽어보면 결국 문제에서 구해야할

경우는 (100~1~|01)~ 입니다.

문제에서 주어진 예시들을 살펴보면 정규표현식과 일치하므로

정규표현식을 이용해 풀이가 가능합니다.

String regex = "^(100+1+|01)+$" 

를 이용해 패턴에 맞는다면 SUBMARINE을 맞지 않는다면 NOISE를 출력해주면 끝입니다.

💻 코드

package problem.string.regex;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.regex.Pattern;

public class Main_2671 {

    static String str;

    public static void main(String[] args) throws IOException {
        input();
        String answer = solve(str);
        System.out.println(answer);
    }

    public static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        str = br.readLine();
        br.close();
    }

    public static String solve(String input) {
        StringBuilder sb = new StringBuilder();
        String regex = "^(100+1+|01)+$";
        if(Pattern.matches(regex,input) == true){
            sb.append("SUBMARINE");
        }
        else
            sb.append("NOISE");

        return sb.toString();
    }
}