백준 13300번 방 배정 [C++]

<코드>

#define _CRT_SECURE_NO_WARNINGS 

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;


int main() {

    int N, K;
    cin >> N >> K;
    int arr[2][7] = { { 0,0 },
                    {0,0,0,0,0,0,0} };

    int S, Y;
    for (int i = 0; i < N; i++) {
        cin >> S >> Y;

        arr[S][Y]++;

  
    }
    int cnt = 0;

    for (int j = 0; j <= 1; j++) {
        for (int k = 1; k <= 6; k++) {
            while (arr[j][k] > 0) {
                arr[j][k] -= K;
                cnt++;

            }
        }
    }

    cout << cnt;

    
    return 0;
}

 

 

 

성별, 학년별로 배열을 만들어줘서

각 배열 돌면서 방 인원수만큼 빼면서 카운트하면 최소 방 개수가 금방 나옵니다!

 

딱히 다른 조건 생각할게 없어서 쉬운문제였네요