[C++] 13300번 : 방 배정

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

13300번: 방 배정

풀이

 

무언가 요구하는 것이 많아보이지만 차근차근 읽으면 쉽게 풀 수 있는 문제이다.

문제에서 대놓고 table 구조를 보여주어 2차원 배열을 쓸 것을 쉽게 생각해낼 수 있다.

 

코드

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


int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int N, K, S, Y,cnt = 0; 
	vector<vector<int>> v(7, vector<int>(2,0)); // int arr[7][2] = {};

	cin >> N >> K; 
	for (int i = 0; i < N; i++) {
		cin >> S >> Y;
		v[Y][S]++;
	}
	for (int i = 1; i <= 6; i++) {
		for (int j = 0; j <= 1; j++) {
			int students = v[i][j];
			cnt += (students / K) + (students % K ? 1 : 0);
		}
	}
	cout << cnt;
	
}