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
๋ฐ์ํ