[백준] #11582 치킨 TOP N

merge sort를 구현하는 걸 기억하지 못할 것 같아서 merge sort 외의 다른 코드로 풀려고 노력했다^^... 처음에는 문제 접근을 이상하게 해서 엄청 틀렸다.. 그래도 규칙을 새로 찾아서 해결했다!

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
    int n,num,k,p=0;

    cin>>n;
    int v[n];
    
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
   
    cin>>k;
   
    num=n/k;
    
    vector<int> arr;
  

    for(int i=0;i<k;i++){
        for(int j=0;j<num;j++){
            arr.push_back(v[p]);
            p++;
        }
        sort(arr.begin(),arr.end());
        for(int l=0;l<arr.size();l++){
            cout<<arr[l]<<" ";
        }
        
        arr.clear();
    }
    

}