사용자 도구

사이트 도구


ps:problems:boj:17896

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

풀이

  • 최대 4번 안에 처리된다는 것은 알고 있다. 1번, 2번, 3번에 처리될수 있는 경우를 잘 정리하면 되는데, 이게 굉장히 번거럽다. 그나마 정규 표현식을 사용함으로써 코드량 자체는 줄일수 있지만, 표현식을 찾는데에 상당한 꼼꼼함을 요구한다

코드

"""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()

토론

댓글을 입력하세요:
I L C​ I L
 
ps/problems/boj/17896.txt · 마지막으로 수정됨: 2025/03/07 14:52 저자 teferi