본문 바로가기
알고리즘/문자열

[백준][Python] 9342번 염색체

by 임짠짠 2022. 6. 28.
반응형
 

9342번: 염색체

상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙

www.acmicpc.net

 

 

코드

import re
t = int(input())
a = re.compile('^[A-F]?A+F+C+[A-F]?$')
for _ in range(t):
	test = input()
	if a.match(test)==None:
		print('Good')
	else:
		print('Infected!')

 

설명

정규표현식 사용을 위해 re 모듈을 사용했다.

 

<정규표현식>

^   해당 패턴으로 시작
?   해당 패턴을 0번또는 1번
$   해당 패턴으로 끝
+   해당 패턴이 하나 이상
match()   문자열의 처음부터 정규식과 매치되는지 조사한다.
search()   문자열 전체를 검색하여 정규식과 매치되는지 조사한다.
findall()   정규식과 매치되는 모든 문자열(substring)을 리스트로 돌려준다.
finditer()   정규식과 매치되는 모든 문자열(substring)을 반복 가능한 객체로 돌려준다

 

반응형

댓글