분할 정복
-
[WEEK01/DAY06] 백준 문제 : Moo 게임SW Jungle/TIL (Today I Learned) 2022. 9. 29. 03:03
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 즐겁게 할 수 있는 술게임이라는 말에 혹해서 골랐다가, 생각보다 어려워서 애를 먹었다. 문제 설명 : m o o가 특정 규칙에 따라 나열된다. S(0) = "m o o" S(1) = "m o o m o o o m o o" S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o" 위와 같이 S(0)은 길이가 3인 수..