[백준] Contact

[백준] Contact

---

풀이

문제의 조건은 다음과 같다.

1. x+ ( ) 는 임의의 개수(최소 1개) x의 반복으로 이루어진 전파의 집합

2. (xyx)+ ( ) 는 괄호 내의 xyx의 반복으로 이루어진 전파의 집합

3. { x

   y } 는 x 혹은 y 를 의미하는 것으로, { 0+

   1+ } 는 { 0 , 1 , 00 , 11 , 000 , 111 , … } 의 집합을 의미.

(100+1+

01)+ 의 패턴을 지닌 전파를 가려내는 프로그램 설정

# 틀림
import re

n = int(input())
sentence = []
for _ in range(n):
    a = input()
    sentence.append(a)

for i in sentence:
    p = re.sub('(100+1+|01)+', "", i)
    if p:
      print("NO")
    else:
      print("YES")

import re

n = int(input())
sentence = []
for _ in range(n):
    a = input()
    sentence.append(a)

for i in sentence:
    p = re.compile('(100+1+|01)+')
    result = p.fullmatch(i)
    if result:
      print("YES")
    else:
      print("NO")

---

실수 및 배운 점

• 문자열을 이용해서 만드려고 했으나,, 너무 어려웠다.
  그냥 정규 표현식 패턴과 똑같길래 정규표현식을 이용해서 풀었다.

• 근데 re.sub은 왜 안될까?..