[Python] 백준 2671 잠수함식별

문제 링크 : https://www.acmicpc.net/problem/2671

2671번: 잠수함식별

 

1. 접근 방법

우선 정규 표현식도 잘 알지 못했고, 일반적인 문자열 패턴 찾는 방식으로 우선 접근했다.

이후 re 라이브러리를 활용한 정규식 패턴 매칭방식과 문자열 패턴을 확인하여 정답을 구하는 방법 모두 사용해보았다.

 

2. 풀이 코드

🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/2000/2600/2671.py

GitHub - mintropy/baekjoon_py

📕코드 해설

1) re 라이브러리는 정규식을 연산을 위한 라이브러리이고, 이번 문제에서는 패턴을 선언하고, 패턴이 매칭 되는지 확인하는 간단한 방법만을 사용했다.

 

2) 문자열 패턴 매칭은, '01'패턴은 길이가 변경되지 않아서 '01'패턴을 기준으로 구분하고, 각 패턴에서 100~1~ 패턴이 가능한지 확인하는 방식으로 진행했다.

 

 

3. 생각 정리

re 라이브러리를 활용한 풀이를 종종 봣었는데, 이번 기회에 사용하며, 더 큰 관심을 가지기도 했고, 추가적인 공부가 필요할 것 같다. 나름 흥미로운 라이브러리 같아 보인다.