알고리즘💻/이분탐색&정렬&분할정복
BOJ 11582번: 치킨 TOP N
호프
2021. 7. 19. 09:51
https://www.acmicpc.net/problem/11582
11582번: 치킨 TOP N
인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많
www.acmicpc.net
정렬의 중간 과정을 구하는 문제이다.
주어진 숫자의 수가 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=" ")