백준 / Contact / 1013번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: Contact / 1013번 (골드 5단계)

문제 사이트: https://www.acmicpc.net/problem/1225

 

문제 설명

 

---

 

나의 풀이

 

import re

def solution(w):
    c = re.compile(r'(100+1+|01)+')
    return bool(c.fullmatch(w.strip()))

N = int(input())
result = []

for i in range(N):
    word = input()
    result.append(word)

for i in result:
    if solution(i):
        print("YES")
    else:
        print("NO")

---

※ 알아야 할 것

 

정규표현식을 사용하면 쉽게 풀 수 있는 문제다.