31 삐약 : 백준 13300[바킹독 문제 풀이|배열|JAVA]

우주수첩 2023. 10. 18. 08:51

728x90

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

13300번: 방 배정

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어

www.acmicpc.net

package BKD_0x2_Array;

import java.util.Scanner;

public class BOJ_13300 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int K = sc.nextInt();

        int[] g_arr = new int[6];
        int[] b_arr = new int[6];

        for(int i=0;i<N;i++){
            int S = sc.nextInt();
            int Y = sc.nextInt();

            if (S==1) b_arr[Y-1]++;
            else g_arr[Y-1]++;
        }

        int g_room_num = get_max_room_num(g_arr,K);
        int b_room_num = get_max_room_num(b_arr,K);

        System.out.println(g_room_num+b_room_num);



    }

    public static int get_max_room_num(int[] arr, int K){
        int room_count=0;
        for (int grade_num: arr) {
            int quo = grade_num/K;
            int remainder = grade_num % K;

            if(remainder>0) quo++;

            room_count+=quo;
        }
        return room_count;

    }
}

728x90