Algorithm Problem/Python

[python] ๋ฐฑ์ค€ - 1013. Contact

deo2kim 2021. 9. 8. 22:52
๋ฐ˜์‘ํ˜•

๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ

  • ์ •๊ทœํ‘œํ˜„์‹

์ •๊ทœํ‘œํ˜„์‹ ๋ฌธ์ œ์ธ์ค„ ๋ชจ๋ฅด๊ณ  ์—ด์‹ฌํžˆ ํ’€์—ˆ๋Š”๋ฐ.... ํ•˜๐Ÿคฃ

 

๐Ÿ’ฅ match ๋ฅผ ์“ฐ๋ฉด ํฌํ•จ๋˜์–ด์žˆ๋Š”๊ฑธ ์ฐพ๊ธฐ ๋•Œ๋ฌธ์— fullmatch ๋ฅผ ์จ์„œ ์ „์ฒด๊ฐ€ ๋งž๋Š” ์ง€ ํ™•์ธํ•ด์ค˜์•ผํ•œ๋‹ค.

match๋กœ๋„ ๋งž๋Š” ๊ตฌ๊ฐ„์ด ๋‚˜์˜ค๊ธฐ ๋•Œ๋ฌธ์— ๋‹ต์„ ์ฐพ์„ ์ˆœ ์žˆ์ง€๋งŒ fullmatch๊ฐ€ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ €๊ฑธ๋กœ ์ฐพ์œผ๋ฉด ๋œ๋‹ค.

 

 

๐Ÿ’ป์†Œ์Šค ์ฝ”๋“œ

import re
import sys
input = sys.stdin.readline


for tc in range(int(input())):
    p = re.compile('(100+1+|01)+')  # ์ •๊ทœํ‘œํ˜„์‹ ์ค€๋น„
    m = p.fullmatch(input().strip())  # ๋งค์นญ
    print('YES') if m else print('NO')

 

๐Ÿ“•๋ฌธ์ œ ํ™•์ธ

์ถœ์ฒ˜: BACKJOON ONLINE JUDGE

 

 

 

๋ฐ˜์‘ํ˜•