11582

날짜 : 2023. 04. 05

사용 언어 : python

 

문제

 

 

코드

import sys


n = int(sys.stdin.readline())  # 치킨집 개수
a = list(map(int, sys.stdin.readline().split()))  # 치킨
k = int(sys.stdin.readline())

idx = n // k
for i in range(0, n, idx):
    temp = a[i:i+idx]
    temp.sort()
    for j in temp:
        print(j, end=" ")

 

 

풀이

- n // k 를 수행하여 분할할 단위를 정한 후 기본 라이브러리의 sort() 메소드를 이용해 정렬한 값을 출력한다.

 

 

알게된 점

- 정석적으로 mergesort를 활용해서 풀이하려고 했지만 뭐가 잘못되었는지 계속 오답이 나왔다...

- 그래서 다른 풀이를 생각했고, 리스트 자체의 길이에 따라서 sort한 리스트 생성 후 출력하는 방식으로 문제를 풀이했다.

 

 

참고 사이트

- https://ye5ni.tistory.com/m/54