Contents
문제
문제를 보시려면 링크를 클릭해주세요.
풀이
성별/학년이 동일한 학생이 0명인 경우를 제외하고,
최대 인원 수 K로 나눈값으로 방 개수를 세어줬습니다.
단, 나누어 떨어지지 않는 경우는 +1 을 더해주었습니다.
소스 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#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;
}