코딩테스트

방 배정 (종올 기출 중등부)

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;
}