Contact

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

풀이

미지와의 접촉?!

아무튼 정규표현식을 이용해 풀면 간단한 문제다.

정규표현식

자세한 내용과 설명은 생략한다. 구글에 검색하세요.

코드

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

public class Main {
    static int n, m;

    public static void main(String[] args) throws IOException {
        // write your code here
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] input = br.readLine().split(" ");
        n = Integer.parseInt(input[0]);
        String regex = "^(100+1+|01)+$";
        for(int i = 0;i<n;i++) {
            String line = br.readLine();
            // regex 정규 표현식으로 조건에 맞는지 판별
            boolean flag = Pattern.matches(regex, line);
            if(flag)
                bw.write("YES\n");
            else
                bw.write("NO\n");
        }
        bw.close();
        br.close();
    }
}