문제 요약
https://www.acmicpc.net/problem/2671
해당 문제는 정규표현식을 적용해(문제에서의 표현은 조금 다르긴 함) 입력된 문자열이 잠수함 패턴을 가지고 있는지를 확인하는 문제이다. 정규표현식은 볼 때마다 헷갈리는 것 같다..
입/출력
입출력은 간단하다 스트링 1개, 출력도 "SUBMARINE"이나 "NOISE" 하나만 출력하면 된다.
즉, 중요한 것은 정규표현식을 알고있느냐..
접근방식
정규표현식을 잘 알고 있다면 끝!
구현 코드
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 str = br.readLine();
if(str.matches("(100+1+|01)+")) {
System.out.println("SUBMARINE");
}
else {
System.out.println("NOISE");
}
}
}
'알고리즘' 카테고리의 다른 글
[BOJ2533/Java] 사회망 서비스(SNS) (0) | 2023.09.10 |
---|---|
[BOJ2688/Java] 줄어들지 않아 (0) | 2023.09.07 |
[BOJ2342/Java] Dance Dance Revolution (0) | 2023.08.31 |
[BOJ20056/Java] 마법사 상어와 파이어볼 (0) | 2023.08.30 |
[BOJ3109/ Java]빵집 (0) | 2023.08.17 |