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()
ps/problems/boj/17896.txt · 마지막으로 수정됨: 2025/03/07 14:52 저자 teferi
토론