BOJ : 3300 방 배정(C++)

김정욱·2020년 10월 7일
0

Algorithm - 문제

목록 보기
6/249

문제

Code

#include <iostream>
#include <string.h>

using namespace std;
int man[7];
int woman[7];
int RoomCnt;
void cnt(int arr[], int m)
{
    for(int i=0; i < 7;i++)
    {
        int a = arr[i];
        while(a != 0)
        {
            if(a > m)
            {
                a = a-m;
                RoomCnt++;
            }else{
                RoomCnt++;
                a=0;
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N, max;
    int sex, gr;
    cin >> N >> max;

    for(int i=0;i<N;i++){
        cin >> sex >> gr;
        if(sex){
            man[gr]++;
        }else{
            woman[gr]++;
        }
    }
    cnt(man,max);
    cnt(woman,max);
    cout << RoomCnt;
    return 0;
}
  • man / woman 은 같이 잘 일이 없으니 분류
  • 학년 별 인원수를 구하고 방 1개 최대 인원수 max와 각각 비교
  • 그리고 Count
profile
Developer & PhotoGrapher

0개의 댓글