ps:problems:boj:1013
Contact
| ps | |
|---|---|
| 링크 | boj.kr/… |
| 출처 | BOJ |
| 문제 번호 | 1013 |
| 문제명 | Contact |
| 레벨 | 골드 5 |
| 분류 |
정규 표현식 |
| 시간복잡도 | O(T*regex(n)) |
| 인풋사이즈 | T<=?, n<=200 |
| 사용한 언어 | Python 3.13 |
| 제출기록 | 37004KB / 112ms |
| 최고기록 | 32ms |
| 해결날짜 | 2025/03/07 |
풀이
- 문제에 정규 표현식 패턴이 이미 다 주어져있다. 문제 의도는 수동으로 매칭 여부를 판단하는 코드를 작성하라는 것이 아니었을까 싶긴 한데, 정규 표현식 라이브러리를 사용해서 매칭 여부를 확인하면 그냥 끝난다.
코드
"""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()ps/problems/boj/1013.txt · 마지막으로 수정됨: 2025/03/07 13:53 저자 teferi
토론