목록5904번 (1)
코딩 공부소
[백준 5904번] Moo 게임
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 Moo 게임은 골드 5 문제로 분할 정복을 이용해서 푸는 문제입니다 Moo 게임? MOO는 길이가 무한대인 수열입니다. 그렇기 떄문에 수열을 생성하는데 규칙이 있는데 이건 다음과 같습니다 1.S(0)="m o o" 이다 2.S(k)=S(k-1)+"m"+"o * (k+2)"+S(k-1) 이다 풀이 이 문제만 보고 어? 배열로 다 만들어놓고 몇번째인지 세면 되는거 ..
알고리즘 공부/분할 정복
2023. 9. 20. 10:49