재귀함수 부분을 공부하고 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
이 분의 코드를 보면서 한번 더 배우는 계기가 되었다.
재귀를 사용한 이 분의 코드도 공부했지만 실제로 생각하기 쉽지않아서 적용이 될지 모르겠다.
https://jaimemin.tistory.com/1087#rp
백준 5904번 Moo 게임
문제 링크입니다: https://www.acmicpc.net/problem/5904 규칙만 잘 따라서 재귀호출하면 되는 문제였습니다. 1. S(k-1) 2. 'm' + (k+2) * 'o' 3. S(k-1) #include using namespace std; int N; int idx; void mo..
jaimemin.tistory.com
'코딩테스트' 카테고리의 다른 글
| Programmers. 합승 택시 요금 (2021 KAKAO BLIND RECRUITMENT) (0) | 2021.11.08 |
|---|---|
| 백준 2577 : 숫자의 개수 (0) | 2021.10.18 |
| 백준 1260 : DFS와 BFS (0) | 2021.10.17 |
