1013 : Contact

첫 골드 문제

이 문제에서는 정규표현식을 쓰는 것이 최대 관건이다.

골드 문제라서 엄청 긴장했지만 사용할 줄만 안다면 당신도 골드

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.io.*;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		int T=Integer.parseInt(br.readLine());
		
		Pattern StarVega= Pattern.compile("^(100+1+|01)+");
		
		for(int i=0;i<T;i++)
		{
			String input=br.readLine();	
			
			if(input.matches(StarVega.pattern())) {
				bw.write("YES\n");
			}
			else {
				bw.write("NO\n");
			}
			
		}
		br.close();
		bw.flush();
		bw.close();
	}
}