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

문제

---

문제를 보시려면 링크를 클릭해주세요.

풀이

---

성별/학년이 동일한 학생이 0명인 경우를 제외하고,

최대 인원 수 K로 나눈값으로 방 개수를 세어줬습니다.

단, 나누어 떨어지지 않는 경우는 +1 을 더해주었습니다.

소스 코드

---

#include <iostream>

using namespace std;


int main(int argc, char**argv) {
	
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int arr[2][7]={0};
	
	int N, K;
	int res=0;
	
	cin >> N >> K;
	
	for(int i=0; i<N; i++){
		int S, G;
		cin >> S >> G;
		
		arr[S][G]++;
	}
	
	 
	for(int i=0; i<2; i++){
		for(int j=1; j<7; j++){
			
			if(arr[i][j]!=0){
				
				res += arr[i][j]/K;
				
				if(arr[i][j]%K!=0)
					res++;
								
			}
		}
     }
   
	cout << res;	

	return 0;
}