5904
-
백준 5904번 Moo게임PS 2021. 4. 8. 21:25
www.acmicpc.net/problem/5904 어림수로 k의 최댓값은 30이하이다. 3개의 조각( s(k-1), 'moooo...', s(k-1)) 중 하나를 타고 들어간다. 3번째 조각을 타고 들어갈 때, n의 인덱스를 s(k-1)에 맞게 갱신해주어야 한다. #include #include #include using namespace std; long long n; long long Size[31]; char S(int k) { if(k == 0){ if (n == 0) return 'm'; else return 'o'; } if (n n; n--; retSize(30); cout