목차

염색체

ps
링크acmicpc.net/…
출처BOJ
문제 번호9342
문제명염색체
레벨실버 3
분류

정규 표현식

시간복잡도O(regex(n))
인풋사이즈n<=200
사용한 언어Python 3.13
제출기록37004KB / 104ms
최고기록28ms
해결날짜2025/03/07

풀이

코드

"""Solution code for "BOJ 9342. 염색체".

- Problem link: https://www.acmicpc.net/problem/9342
- Solution link: http://www.teferi.net/ps/problems/boj/9342

Tags: [regex]
"""

import re
import sys
from teflib import psutils

PATTERN = re.compile(r'^[A-F]?A+F+C+[A-F]?$')


@psutils.run_n_times
def main():
    s = sys.stdin.readline().rstrip()
    print('Infected!' if PATTERN.match(s) else 'Good')


if __name__ == '__main__':
    main()

,