[BOJ] 1013 Contact

Contact

풀이

• 정규표현식으로 푼다! 를 알고 있으면 매우..간단한 문제..
• 처음에 그냥 구현으로 푸는데 "틀렸습니다" 계속 났다.
• 그래서 알고리즘 분류를 봤더니 "정규 표현식"인 것이다!
• 알고 보니 문제에 주어진 패턴 자체가 "정규 표현식" 이었던 것 ㅋ.ㅋ
• 그래서 ~ String.matches 썼더니 바로 풀려버렸다~~

  🙆‍♀️ 정답 풀이

  import java.util.*;
  import java.io.*;
  public class Main {
      public static void main(String[] args) throws Exception {
          BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
          int T = Integer.parseInt(br.readLine());
          String regex = "(100+1+|01)+";
          for (int i = 0; i < T; i++) {
              String str = br.readLine();
              if (str.matches(regex)) System.out.println("YES");
              else System.out.println("NO");
          }
      }
  }

정규표현식에 대해서.. 언젠간 공부를... 해야하지 않을까.. 마음의 짐...