[BOJ] 1013 Contact - JAVA

1. 문제

1013번: Contact

최근 김동혁 박사는 아레시보 전파망원경에서 star Vega(직녀성) 으로부터 수신한 전파 기록의 일부를 조사하여 그 전파들의 패턴을 분석하여 아래와 같이 기록하였다.
(100+1+ | 01)+
김동혁 박사는 다양한 전파 기록 중에서 위의 패턴을 지니는 전파를 가려내는 프로그램을 필요로 한다. 이를 수행할 수 있는 프로그램을 작성하라.

---

2. 풀이

문제에서 준 것 그대로 정규표현식을 사용하면 된다. String에 matches라는 메서드를 이용했다.

import java.io.*;

public class BOJ_1013_Contact {
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(in.readLine());
      StringBuilder sb = new StringBuilder();

      for(int i=0;i<N;i++){
         if(in.readLine().matches("(100+1+|01)+")) sb.append("YES\n");
         else sb.append("NO\n");
      }

      System.out.print(sb);
   }
}

---

3. 결과