BOJ - 13300번_방 배정

한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램 작성하기


풀이

학생 수를 K로 나눈 몫 만큼 방이 필요하고, 나머지가 생길경우 1개의 방이 더 필요하므로 추가한다.


소스코드

#include <bits/stdc++.h>
using namespace std;

int arr[5][10];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, k, s, y;
	cin >> n >> k;
	
	for(int i=0; i<n; i++) {
		cin >> s >> y;
		arr[s][y-1]++;
	}
	
	int room = 0;
	for(int i=0; i<2; i++) {
		for(int j=0; j<7; j++) {
			room += arr[i][j] / k;
			if(arr[i][j]%k) 
				room++;
		}
	}
	cout << room;
}