BOJ 11582번: 치킨 TOP N

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

11582번: 치킨 TOP N

정렬의 중간 과정을 구하는 문제이다.

주어진 숫자의 수가 N, 현재 정렬을 하고 있는 사람이 k라고 했을 때 정렬되는 단위는 N//k이다. 

따라서 N//k만큼의 길이로 배열을 나누어서 정렬한 후 출력해주었다.

 

import sys

N = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
k = int(sys.stdin.readline())

idx = N//k
for i in range(0, N, idx):
    tmp = arr[i:i+idx]
    tmp.sort()
    for j in tmp:
        print(j, end=" ")