백준

백준 13300 방 배정 c++

2024. 3. 28. 22:24

 

 

 

작성한 코드는 다음과 같다.

#include <iostream>
using namespace std;

int main(){
    //입력받기
    int n, k;
    cin >> n >> k;
    
    //초기화
    int chart[6][2] = {0};
    int temp1, temp2;
    for(int i=0; i<n; i++){
        cin >> temp1 >> temp2;
        chart[temp2-1][temp1]++;
    }
    
    // k명 이하로 이루어진 최소의 방의 개수 구하기
    int answer = 0;
    for(int i=0; i<6; i++){
        for(int j=0; j<2; j++){
            if(chart[i][j] % k != 0){
                answer += (chart[i][j] / k);
                answer += 1;
            }
            else{ // chart[i][j] % k == 0
                answer += (chart[i][j] / k);
            }
        }
    }
    
    //답 출력
    cout << answer;
    return 0;
}

 

 

 

 

 

'백준' 카테고리의 다른 글

백준 11723 집합 c++  (0) 2024.03.30
백준 2003 수들의 합 2 c++  (0) 2024.03.29
백준 1475 방 번호 c++  (0) 2024.03.27
백준 11652 카드 c++  (0) 2024.03.27
백준 3273 두 수의 합 c++  (0) 2024.03.27