[c/c++] BOJ 13300번 문제 - 방 배정 (서브태스크)

https://www.acmicpc.net/problem/13300

13300번: 방 배정

문제

문제 풀이

#include <bits/stdc++.h>
using namespace std;

int arr[2][6];
int main(){

    int n,k;
    cin >> n >> k;
    vector<pair<int,int>> v;
    for(int i=0;i<n;i++){
        int s,y;
        cin >> s >> y;
        arr[s][y-1]++;
    }

    int answer=0;
    for(int i=0;i<2;i++){
        for(int j=0;j<6;j++){
        //간단하면서도 핵심인 부분
            answer+=arr[i][j]/k;
            if(arr[i][j]%k != 0) answer++;
        }
    }
    cout << answer;

}

 

문제의 포인트

• arr[i][j]를 k로 나누고 0으로 떨어지지 않으면 방의 수를 추가합니다.