[백준 1013] Contact

 

 

문제

---

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

1013번: Contact

 

 

나의 풀이

---

정규표현식을 사용하면 되는 문제이다. 약간 신경써야할 부분은 re의 match()함수가 아니라 fullmatch() 함수를 사용해야 한다는 점이다. match()의 경우 일치하는 부분문자열이 있는 경우 True를 return하지만 문제에서 요구하는 것은 문자열의 처음부터 끝까지 해당 정규표현식의 규칙을 가진 경우를 detection해야 한다. 따라서 fullmatch() 함수를 사용해 처음부터 끝까지 모두 해당 식과 일치하는 문자열을 골라 "YES"를 print해야 한다.

 

 

코드

---

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

import re

T = int(input())
for _ in range(T):
    a = input()
    p = re.compile('(100+1+|01)+')
    # p.match를 사용하면 안됨. 이 경우 처음부터 끝까지 문자열이 일치해야 하지만, p.match의 경우 부분적으로 일치하는 문자열이 있으면 True return
    m = p.fullmatch(a)
    if m:
        print("YES")
    else:
        print("NO")