알고리즘 문제해결/BOJ

BOJ 2671 잠수함식별

havana723 2022. 8. 10. 17:55

https://www.acmicpc.net/problem/2671

 

2671번: 잠수함식별

입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고

www.acmicpc.net

 

파이썬의 정규표현식을 쓰면 간단하게 풀 수 있습니다. 이렇게 날먹해도 되는걸까요?

 

아래는 코드입니다.

 

import re

s = input()

regex = re.compile('^((100+1+)|01)+$')
m = regex.match(s)

if m:
    print("SUBMARINE")
else:
    print("NOISE")