[BOJ 1013] Contact

📁정규표현식 활용

• 정규표현식(RE)은 특정한 규칙을 가진 문자열의 집합을 표현하는데 사용하는 형식 언어
• 복잡한 문자열의 검색과 치환을 위해 사용됨

import sys
import re
input = sys.stdin.readline

pattern = re.compile("(100+1+|01)+")

T = int(input())
for _ in range(T):
    word = input().rstrip()

    if pattern.fullmatch(word):
        print("YES")
    else:
        print("NO")​

1013번: Contact

 

참조

[Python] 정규표현식(RE) 정리