[백준]1013: Contact - JAVA

[백준]1013: Contact

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

1013번: Contact

풀이

이번 문제는 문자열 중에서도 정규식을 잘 알고있는지에 대한 문제이다. 나는 이전에 프로그래머스의 "불량사용자" 문제를 풀면서 정규식을 처음 접했고, 공부했기 때문에 어렵지 않게 접근할 수 있었다.

 

정규식을 사용하지 않고도 풀 수 있겠지만 정규식을 사용하는 것이 훨씬 간편하당.

 

이 문제에서 사용된 정규 표현식을 간단하게 정리해보자.

• str.matches(regex)함수: str이 정규 표현식인 regex와 일치하는지 확인.
• () :  괄호 안의 문자를 하나의 문자로 인식
• | : 패턴 안에서 or연산 수행
• + : 바로 앞 문자가 하나 이상

 

코드

import java.util.*;
 
public class Main {
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        
        String vega = "(100+1+|01)+";
        int t = scan.nextInt();
        
        for(int i = 0; i < t; i++) {
            String spread = scan.next();
            if(spread.matches(vega)) System.out.println("YES");
            else System.out.println("NO");
        }
    }
}