13300) 방 배정 c++

문제 ) www.acmicpc.net/problem/13300

13300번: 방 배정

 

풀이 ) 

2차원 배열 stu[2][6] 을 이용해서 학생 수를 구했다.
stu[2][6] 에서 [2] 는 남자(0), 여자(1) 의 수를 넣고, [6]은 초등학교의 학년을 나타내었다.

1명이라도 남으면 방이 하나 더 있어야 하므로 stu[i][j] % K != 0 이라면 room 을 하나 올려주기로 했다.

 

코드 )

#include <iostream>
using namespace std;

int N, K, S, Y, room;
int stu[2][6];
int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
 
	cin >> N >> K;
	while(N--) {
		cin >> S >> Y;
		stu[S][Y-1]++;
	}
	
	for(int i=0; i<2; i++) {
		for(int j=0; j<6; j++) {
			room += stu[i][j] / K;
			if(stu[i][j]%K != 0)
				room++;
		}
	}
	cout << room;
}

출처: https://thegloryofgod.tistory.com/58 [202020]