Contact

• 문제에 정규 표현식 패턴이 이미 다 주어져있다. 문제 의도는 수동으로 매칭 여부를 판단하는 코드를 작성하라는 것이 아니었을까 싶긴 한데, 정규 표현식 라이브러리를 사용해서 매칭 여부를 확인하면 그냥 끝난다.

"""Solution code for "BOJ 1013. Contact".

- Problem link: https://www.acmicpc.net/problem/1013
- Solution link: http://www.teferi.net/ps/problems/boj/1013

Tags: [regex]
"""

import re
import sys
from teflib import psutils

PATTERN = re.compile(r'^(100+1+|01)+$')


@psutils.run_n_times
def main():
    s = sys.stdin.readline().rstrip()
    print('YES' if PATTERN.match(s) else 'NO')


if __name__ == '__main__':
    main()