글 읽기 - 1013번 정규표현식

2wjdwo97 2년 전 0

정규표현식을 그냥 박은 거라 틀릴 부분이 없는 거 같은데 자꾸 틀렸다고 나오네요
정규표현식을 쓰면 그냥 틀리는 걸로 되는 건가요?

import re

answers = []

for _ in range(int(input())):
    p = re.compile('(100+1+|01)+')
    signal = str(input())
    m = p.match(signal)

    if m is None or m.group() != signal:
        answers.append('NO')
    else:
        answers.append('YES')

for answer in answers:
    print(answer)

hibye1217 2년 전 9

re.compile()에서 + 기호 같은 경우는 탐욕적으로 (최대한 많이) 매칭을 진행합니다.
탐욕적으로 매칭을 진행한다면 아래와 같은 경우에서 틀릴 수 있습니다.

Input
1
100111001

Answer
YES
(10011 / 1001)

Output
NO
(100111 / 001)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1013번 정규표현식

2wjdwo97 2년 전 0

hibye1217 2년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말