[JAVA/자바][백준 2671] 잠수함식별

문제

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

2671번: 잠수함식별

 

 

접근 방법

비슷한 유형의 문제를 풀었던 기억이 있다.

처음에는 무지성으로 구현을 시도했고 실패했다.

이후 나름의 규칙으로 구현을 시도했으나 실패했다.

마지막으로, 이전에 정규식을 이용했던 것이 생각나 적용했더니 너무 간단하게 풀렸다.

 

 

풀이

1. 문자열.matches() 내장 함수를 사용한다.
2. matches의 인자로 정규식을 넣는다.
   • "(100+1+|01)+"를 사용했다.

A+

• "반복"을 표현하며 A가 한번 이상 반복됨을 의미한다.

A|B

• "OR"을 표현하며 A 또는 B가 존재함을 의미한다.

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        if (input.matches("(100+1+|01)+")) {
            System.out.println("SUBMARINE");
        } else {
            System.out.println("NOISE");
        }
    }
}