백준 5094번 Moo 게임 문제에서 정의된 Moo 수열의 N번째 글자를 구하는 문제다. 해당 문제를 접했을 때, 아래처럼 Moo 수열 자체를 구하다보니 메모리 초과가 발생하였다. def moo(k) : if k == 0 : return "moo" tmp = "m" + "o" * (k + 2) return moo(k-1) + tmp + moo(k-1) 문제 조건에서 Moo 수열의 길이는 '무한대'라고 했기 때문에 수열 자체를 출력할 수 없다고 생각했다. 또한, \(1 \leq N \leq 10^{9}\) 인 것을 고려했을 때 다른 방법으로 풀이하도록 유도하는 것 같았다. Moo 수열은 아래와 같이 나타낼 수 있다. moo(n) = moo(n-1) + "m" + "o" * (n+2) + moo(n-1) 이..