백준 16200번 해커톤(C++)

문제

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

16200번: 해커톤

 

코드

#include<bits/stdc++.h>
using namespace std;
 
int N,ret,cnt;
int tmp = 100000;
int N_list[100004] = {100001};
 
int main(){
    ios_base::sync_with_stdio(false); 
    cin.tie(NULL);cout.tie(NULL);
    
    //N 입력받기 
    cin >> N;
    
    //N_list 입력받기
    for(int i = 0; i < N; i++){
        int a;
        cin >> a;
        N_list[i] = a;
    }
    
    //N_list 정렬하기
    sort(N_list,N_list+N);
    
    //반복문 돌면서 팀의 수 구하기
     tmp = N_list[0];
     for (int i = 0; i < N; i++)
     {
         cnt ++;
         if (cnt == tmp){
             ret ++;
             cnt = 0;
             tmp = N_list[i+1];
         }
    }
    
    //마지막 그룹이 카운트되지 않은 예외 처리 
    if (cnt != 0) ret ++;
    
    cout << ret;
    return 0;
}