kjk9704   1년 전

문자 그대로 크고 어려운 문제를 작고 쉬운 문제로 분할(Divide)해서 크고 어려운 문제를 정복(Conquer)하는 문제입니다.


수열 하나가 주어질 때 K개의 리스트로 나누고 하나의 작은 리스트의 원소 개수는 (N/K)개입니다.

그 뒤 각각 리스트들을 하나씩 오름차순으로 정렬해서 출력형식에 맞게 print()와 join()를 잘 활용하면 되는 문제입니다.

분할 정복 알고리즘 기초 문제이므로 분할 정복 감 잡는데 도움이 되는 문제입니다.

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