문제풀이: https://www.acmicpc.net/problem/5904
5904번: Moo 게임
Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o
www.acmicpc.net
다루는 주제: 분할정복
# n 에서 전차수를 뺄때 1이면 n return은 m이다 나머진 전부 o
# 새로운 차수 = S(k-1) + oxk+m + S(k-1) 새로운차수 길이 = 전차수 + 3 + 전차수
# n이 l보다 크고 다음 차수로 가는 필요길이보다 작을때만
# +++ l다음 글자는 무조건 m이다
import sys
def moo(n, k, l): # n번째 글자,k는 차수, #l은 전 차수의 길이
S0 = ['m', 'o', 'o']
lk = l + k + 3 + l # 새로운 차수의 길이
if n <= 3: # 3보다 작을때
print(S0[n - 1])
return
if lk < n: # lk가 n보다 작을 경우 차수 올리기
moo(n, k + 1, lk)
else:
if l < n <= l + k + 3: # n이 전차수길이 보다 크고 다음 차수로 가는 필요길이보다 작을떄
if n - l == 1: # n-l = 1일때만 m 아니면 o
print('m')
else:
print('o')
return
else: # 범위안에 없을떄 재귀
moo(n - (l + k + 3), 1, 3)
N = int(sys.stdin.readline())
moo(N, 1, 3)
'Algorithm > 백준(파이썬)' 카테고리의 다른 글
백준 1997 파이썬(Python) 문제풀이 최소 스패닝 트리 (0) | 2023.04.22 |
---|---|
백준 1991 파이썬(Python) 문제풀이 트리순회 (0) | 2023.04.22 |
백준 2805 파이썬(Python) 문제풀이 나무자르기 (0) | 2023.04.19 |
백준 2493 파이썬(Python) 문제풀이 탑 (0) | 2023.04.19 |
백준 10830 파이썬(Python) 문제풀이 행렬제곱 (0) | 2023.04.17 |