재귀함수1 백준 5904 : moo 게임 재귀함수 부분을 공부하고 moo게임이라는 풀어보았다. 겉으로 봤을 때 재미있어 보였으나, 쉽지 않았다. 문제를 해석하자면 S(0) = moo S(1) = S(0) mooo S(0) S(2) = S(1) moooo S(1) 이런식으로 반복되는 것을 알 수 있다. 결론적으로는 계속 씨름해보았지만 조금씩 엇나가서 완벽히 풀지 못했다. 생각을 비슷하게 한 https://hae-ong.tistory.com/82 백준 5904 moo 게임 처음엔 문제 그대로 수열을 재귀적으로 계속 만들다가 수열의 크기가 n 이상이 되면 재귀를 끝내고 해당 수열[n]으로 문자를 찾아주는 코드를 작성했으나 역시나 메모리 초과로 실패하였다. 따 hae-ong.tistory.com 이 분의 코드를 보면서 한번 더 배우는 계기가 되었다. .. 2021. 10. 25. 이전 1 다음