21314번: 민겸 수

python

n = list(input())
min_ = ''
max_ = ''
cnt = 0
for ch in n:
    if ch == 'K':
        max_ += '5' + '0' * cnt
        min_ += '5'
        cnt = 0
    elif ch == 'M':
        min_ += '0' if cnt else '1'
        cnt += 1
if n[-1] == 'M':
    max_ += '1' * cnt
print(max_)
print(min_)

import re


s = input()

max_ = ''.join(
    '5'+'0'*(len(x)-1) if x[-1] == 'K' else '1' for x in re.findall(r"M*K|M", s)
)
min_ = ''.join(
    '5' if x == 'K' else '1'+'0'*(len(x)-1) for x in re.findall(r"M+|K", s)
)

print(max_)
print(min_)