11582 : 치킨 TOP N (Python)

https://www.acmicpc.net/problem/11582

 

문제 풀이 코드

n = int(input())
list1 = list(map(int, input().split()))
k = int(input())

num = n // k
list2 = []

for i in range(0,n,num):
    listn = sorted(list1[i:i+num])
    for j in listn:
        print(j, end=' ')

 

분할 정복 알고리즘을 공부한 후, solved.ac를 이용해서 분할 정복 알고리즘 카테고리에 있는 문제들 중 만만해보이는 실버 문제로 선택했다.

 

재귀를 활용해서 문제를 풀려고 했지만 그러지 못했다. 그냥 재귀를 사용하지 않고 간단하게 문제를 풀이했다.

 

 

 

 

 

 

* Reference

https://ye5ni.tistory.com/54

[백준] 치킨 TOP N : 11582번 - Python