728x90
https://www.acmicpc.net/problem/2671
import re
s = input()
p = re.compile('(100+1+|01)+')
m = p.fullmatch(s)
if m:
print("SUBMARINE")
else:
print("NOISE")
정규표현식을 사용해서 푸는 문제이다
조건문을 사용해서 풀었으나 답이 나오지 않아 검색을 해서 풀었다.
파이썬 에도 정규표현식을 사용할수 있는 내장함수가 있었고 이를 사용해서 쉽게 풀수있었다.
match, search, fullmatch 등을 사용하면 풀수 있는데 match나 search를 사용하면 10011001 일때 10011로 인식이 되어 정확한 답을 내놓지 못한다
길이와 딱 맞게 찾으려면 fullmatch를 사용해야했다.
'STUDY > Algorithm' 카테고리의 다른 글
[프로그래머스] 오픈채팅방, 2019 KAKAO BLIND RECRUITMENT, python (0) | 2021.06.21 |
---|---|
[프로그래머스] 카카오프렌즈 컬러링북, C++ (0) | 2021.06.21 |
[백준] 2670 연속부분 최대곱 python (0) | 2021.05.30 |
[백준] 1541 잃어버린 괄호 python (0) | 2021.05.26 |
[백준] 2668 숫자고르기 python (0) | 2021.05.20 |