CodingTest/Baekjoon

[baekjoon] 백준 2671번(파이썬): 잠수함식별

JunJangE 2022. 1. 11. 01:51

문제

 

2671번: 잠수함식별

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

www.acmicpc.net

알고리즘

- 정규 표현식을 지원하는 re 모듈을 사용하여 문제를 수행한다.

- re.compile() 함수를 통해 () 안 패턴을 컴파일한다.

- pattern과 word가 매치되는지 확인 후 매치가 되었다면 잠수함의 엔진 소리의 패턴인 것을 확인할 수 있다.

코드

import sys
import re # 정규 표현식을 지원하는 re 모듈사용

word = str(sys.stdin.readline().rstrip("\n"))
pattern = re.compile('(100+1+|01)+') # re.compile() 함수를 통해 ()안 패턴을 컴파일 한다.
res = pattern.fullmatch(word) # # pattern과 word가 매치되는지 확인

# 매치가 되었다면 잠수함의 엔진소리의 패턴인 것이다.
if res:
    print("SUBMARINE")
else:
    print("NOISE")

github

 

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com