2305. Fair Distribution of Cookies

2305. Fair Distribution of Cookies

https://leetcode.com/problems/fair-distribution-of-cookies/

문제

풀이

예를 들어 cookies = [8,15,10], k = 2일 때
DFS 트리 구조로 나타내면 다음과 같다.

마지막 자식 노드에서 최대값을 리턴한다. 그 이후 부터는 최소값을 찾으면 된다.

k길이의 배열을 만든다. 이 배열은 아이들에게 분배할 쿠키의 최종 수를 저장하는 배열이다.
만약 cookies길이만큼 탐색을 했다면 종료를 해야하고 리턴값으로 분배할 쿠키의 최종 수가 저장된 배열에서 최대값을 리턴한다.
이제 백트래킹이 시작되는데 문제에선 최소값을 원했으므로 최소값을 찾고 리턴한다.
만약 dfs(arr, 0)부터 시작하면 TLE가 발생하는데 1부터 시작하면 TLE를 해결할 수 있다.

결과