[백준] 1013 Contact / 자바(Java)

• 문제

• 해설

• 주의점

• 코드

문제

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

1013번: Contact

 

---

해설

문제에서부터 정규표현식을 사용해줌으로써 자바의 String 내부에 있는 정규표현식을 사용해 쉽게 해결할 수 있었습니다.

유사한 문제에 대한 접근법으로 정규표현식을 사용할 수 있음을 알아 학습하는 계기가 되었습니다.

주의점

• 정규 표현식을 써보자

---

코드

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));
        int tc = Integer.parseInt(br.readLine());

        for (int i = 0; i<tc;i++){
            String input = br.readLine().trim();
            String ptn = "(100+1+|01)+";
            System.out.println(input.matches(ptn)?"YES":"NO");
        }
    }
}