[백준 - Python] 2671번 : 잠수함식별

 

 

🌱   문제

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

2671번: 잠수함식별

 

💡   설명

해당 문제는 정규식을 사용하면 LOC를 최소화 할 수 있는 문제입니다.

사실상 설명에 정규식을 표현해주는 문자가 있어서 골드V 문제에 비해 비교적 쉽게 해결할 수 있었습니다.

문제를 읽어보면 기호  ~  는 최소 1번 이상 반복된다는 것을 의미합니다.

• 1~ = {1, 11, 111, 1111, ..., 1...1, ...}
• (01)~ = {01, 0101, 010101, 01010101. ...}
• (1001)~ = {1001, 10011001, ..., 100110011001...1001, ...}
• 10~11 = {1011, 10011, 100011, ..., 1000...011, ...}
• (10~1)~ = {101, 1001, 10001, 100001, ...1011001, ...100110110001101, ...}

 

문제에서 잠수함을 식별할 수 있는 소리 패턴은 (100~1~|01)~ 라고 언급되어 있습니다.

따라서 정규표현식에서 특정 패턴이 1회 이상 반복되는 확인 할 수 있는 메타 문자인  +  로 바꿔주기만 하면 정답 판정을 받을 수 있습니다.

 

다만, re.fullmatch() 함수가 아닌 re.match() 함수로 작성할 경우, 오답처리를 받을 수 있습니다.

그 이유는 match는 문자열에서 부분적으로만 매칭이 되더라도 값을 반환하기 때문입니다.

예시로 아래와 같은 경우가 있습니다.

ex) 1001이 패턴에 해당됨.

INPUT : 100100001  -> OUTPUT : 100100001 

 

따라서, 문자열 전체가 패턴에 적합한지 확인할 수 있는 fullmatch() 함수를 사용해주어야 합니다.

 

✏️   소스코드

#-*- coding:utf-8 -*-
import re
import sys

input = sys.stdin.readline
MIS = lambda: map(int, input().rstrip().split())

# (100~1~|01)~
word = input().rstrip()
print('SUBMARINE' if re.fullmatch('((100+1+)|01)+', word) else 'NOISE')

 

 

 

github : https://github.com/tmdgh1592

tmdgh1592 - Overview