ls123kr   7년 전

이 문제를 읽고 분할정복으로 풀어보려 했습니다. 막 공부하고 풀어보는 중이라 풀이법이 잘 생각나지는 않았지만 제가 생각한 방법은 다음과 같습니다.

1.  문제를 반으로 쪼개서 왼쪽, 오른쪽 문제를 푼다.

2.  나뉜 영역의 길이가 M개 이하면 해당 배열 반환한다.

3.  리턴된 왼쪽과 오른쪽 배열 값을 이용하여 다시 M개의 배열로 만들어 반환한다.


3번에서 M개의 배열로 만들 때 방법을 좀 더 생각해봐야겠지만 이러한 접근방법으로 푸는 것이 가능한지 궁금합니다. 

댓글을 작성하려면 로그인해야 합니다.