[1013] Contact / 파이썬 (정규표현식)

문제 링크: https://www.acmicpc.net/problem/1013

1013번: Contact

---

❌ 1차시도 실패

import re
t= int(input())

for _ in range(t):
    test=input()
    p=re.compile('(100+1+|01)+')
    
    if p.match(test): print('YES')
    else: print('NO')

match로 쓴 바람 실패가 나왔다...

---

❓ 정답은 ??

import re
 
t= int(input())
 
for _ in range(t):
    test=input()
    
    p=re.compile('(100+1+|01)+')
    
    #match가 아닌 fullmatch를 쓰는게 이 문제의 핵심!
    if p.fullmatch(test): print('YES')
    else: print('NO')    

---

💯 풀이 과정

1) 정규표현식이 고맙게도 문제에 주어져 있다. '(100+1+|01)+'

2) 그럼 컴파일을 이용해 찾으면 된다.

3) match가 아닌 fullmatch로 찾아야하는 이유는 테스트케이스가 위에 표현식으로만 구성이 된 완벽일치 테스트여야하기 때문이다.

---

😎오늘의 한줄평: 정규표현식을 더 풀어보쟈