๋ฐ์ํ
๐ค๋ฌธ์ ํด๊ฒฐ
- ์ ๊ทํํ์
์ ๊ทํํ์ ๋ฌธ์ ์ธ์ค ๋ชจ๋ฅด๊ณ ์ด์ฌํ ํ์๋๋ฐ.... ํ๐คฃ
๐ฅ 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
๋ฐ์ํ
'Algorithm Problem > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python] ๋ฐฑ์ค - 11085. ๊ตฐ์ฌ ์ด๋ (0) | 2021.09.10 |
---|---|
[python] ๋ฐฑ์ค - 19598. ์ต์ ํ์์ค ๊ฐ์ (0) | 2021.09.09 |
[python] ๋ฐฑ์ค - 1174. ์ค์ด๋๋ ์ซ์ (0) | 2021.09.07 |
[python] ๋ฐฑ์ค - 1148. ๋จ์ด ๋ง๋ค๊ธฐ (0) | 2021.09.06 |
[python] ๋ฐฑ์ค - 1105. ํ (0) | 2021.09.05 |