목차

Meow Factor 2

ps
링크acmicpc.net/…
출처BOJ
문제 번호17896
문제명Meow Factor 2
레벨골드 4
분류

정규 표현식

시간복잡도O(regex(n))
인풋사이즈n<=10^6
사용한 언어Python 3.13
제출기록37660KB / 212ms
최고기록192ms
해결날짜2025/03/07

풀이

코드

"""Solution code for "BOJ 17896. Meow Factor 2".

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

Tags: [regex]
"""

import re


PATTERN1 = re.compile(r'meo|eow|m.?ow|me.?w|me.ow|moew')
PATTERN2 = re.compile(r'me|eo|ow|m.?o|e.?w|m.?.?w')
PATTERN3 = re.compile(r'm|e|o|w')


def main():
    S = input()

    if 'meow' in S:
        print(0)
    elif PATTERN1.search(S):
        print(1)
    elif PATTERN2.search(S):
        print(2)
    elif PATTERN3.search(S):
        print(3)
    else:
        print(4)


if __name__ == '__main__':
    main()

,