백준 - Contact(Java)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다.
저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다.

문의는 댓글 바람.

문제 출처 : https://www.acmicpc.net/problem/1013

 

[문제 설명]

주어진 조건에 맞는 문자열인지 파악하고 주어진 조건에 맞으면 YES를 출력. 맞지 않으면 NO를 출력.

[접근 방법]

카테고리를 고르고 푼 문제가 아니라서, 처음에 정규식 문제인줄 몰랐다.

딱 봐도 조건이 어려워 보여서 이거 엄청 오래 풀겠네 생각했는데 +가 1개 이상에서 이상한 느낌이 들었다.

정규식이랑 비슷하네 했는데, 문제를 끝까지 읽어 보니까 그냥 정규식을 대놓고 줘놓고 푸는 문제였다.

문제에서 제공한 정규식 (100+1+ | 01)+을 그대로 정규식에 사용하면 끝나는 문제.

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int cntOfTestcases = Integer.parseInt(st.nextToken());
        String pattern = "(100+1+|01)+";

        for (int i = 0; i < cntOfTestcases; i++) {
            String testcase = br.readLine();
            if (Pattern.matches(pattern,testcase)) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
}

[다른 사람 답안 보고 느낀 점]

직접 구현한 사람들도 많아서 신기했지만, 가독성까지 생각하면 정규식을 사용하는 게 내 기준에선 나아보인다.