[백준 1003번] Contact

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

1013번: Contact

 

간단하면서도 꽤 유익한 문제였습니다.

종종 정규표현식을 쓸 때 괄호를 이용한 그룹화를 이용하곤 했습니다. 하지만 대부분 패턴에서 특정 문자를 참조하기 위한 목적으로만 사용했는데, 수량 문자(+)와 괄호들을 조건을 조합해( | ) 이런 식으로 문자열을 매칭할 수 있다는건 처음 알았네요.

 

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

/*
백준 1013 - Contact
https://www.acmicpc.net/problem/1013
 */
public class Main {
    static int T;
    public static void main(String[] args) throws IOException {
//	BufferedReader br = new BufferedReader(new FileReader("testcase.txt"));
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	T = Integer.parseInt(br.readLine());

	for (int testcase = 0; testcase < T; testcase++) {
	    String ret = solve(br.readLine());
	    System.out.println(ret);
	}
    }

    // (100+1+ | 01)+
    private static String solve(String input) {
	Pattern pattern = Pattern.compile("((100+1+)|(01))+");
	Matcher matcher = pattern.matcher(input);

 	return matcher.matches() ? "YES" : "NO";
    }
}