알고리즘 문제풀이

염색체[백준 9342]

wiojfe 2024. 9. 19. 23:26

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

 

정규표현식으로 패턴에 맞는 지 확인하면 된다. 

import re

def check_chromosome(s):
    # 정규 표현식 패턴
    pattern = r'^[A-F]?A+F+C+[A-F]?$'
    # 패턴에 맞으면 "Infected!", 아니면 "Good"
    return "Infected!" if re.match(pattern, s) else "Good"

# 테스트 케이스 수 입력
T = int(input())
for _ in range(T):
    s = input().strip()
    result = check_chromosome(s)
    print(result)