코딩테스트
방 배정 (종올 기출 중등부)
wtdsoul
2024. 9. 16. 15:45
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
int st[2][7];
int main()
{
int n, k, i, j, s, y, tmp; // 학생수, 인원수, 학생 성별, tmp 임시변수
double sum= 0;
scanf("%d %d", &n, &k);
for(i=1; i<=n; i++) {
scanf("%d %d", &s, &y);
st[s][y]++;
}a
tmp = 0;
for(i=0; i<=1; i++) {
for(j=1; j<=2; j++) {
tmp = tmp + st[i][j];
}
}
sum = sum + ceil(tmp/(double)k);
for (i=0; i<=1; i++) {
for(j=3; j<=5; j=j+2) { // 3~4 학년 처리
tmp = 0;
tmp = tmp + st[i][j];
tmp = tmp + st[i][j+1];
sum = sum + ceil(tmp/(double)k);
}
}
printf("%d\n", (int)sum);
return 0;
}