백준 5904번 Moo 게임 실버1
- 문제
- 코드-파이썬
- 조원이 알려준 풀이로 풀었다.
- 문자열의 길이와 인덱스로 접근해야 한다.
- 지금까지는 작은문제에서 올라가는 상향식 방식을 많이 풀었는데 큰 문제를 작은 문제로 나누는 하향식 문제였다.
- 구하려는 n이상의 길이를 갖는 것이 몇번 째에 나오는지 구하고, 그 길이의 왼쪽 부분인지 mid 부분인지 오른쪽 부분인지 따져서 왼쪽이나 오른쪽 부분이라면 더 작은 문제의 부분으로 (재귀호출) 들어가는 것이 된다.
