백준 - 13300번(방 배정)

문제 출처: https://www.acmicpc.net/problem/13300

문제

• 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 한 방에는 같은 학년의 학생들을 배정해야 한다. 물론 한 방에 한 명만 배정하는 것도 가능하다.

• 한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오.

• 예를 들어, 수학여행을 가는 학생이 다음과 같고 K = 2일 때 12개의 방이 필요하다. 왜냐하면 3학년 남학생을 배정하기 위해 방 두 개가 필요하고 4학년 여학생에는 방을 배정하지 않아도 되기 때문이다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
        int N = Integer.parseInt(tokenizer.nextToken());
        int K = Integer.parseInt(tokenizer.nextToken());
        int[][] students = new int[2][7]; // 행: 성별, 열: 학년
        for (int i = 0; i < N; i++) {
            tokenizer = new StringTokenizer(reader.readLine());
            students[Integer.parseInt(tokenizer.nextToken())][Integer.parseInt(tokenizer.nextToken())]++;
        }

        int result = 0;

        for (int i = 0; i < 2; i++) {
            for (int j = 1; j < 7; j++) {
                result += (int) Math.ceil(1.0 * students[i][j] / K);
            }
        }

        System.out.println(result);
    }

}

• 조건만 잘 고려하면 간단히 풀 수 있는 문제였다. 성별과 학년으로 각각 분리하고, 한 방의 수용 인원으로 각각의 수들을 나눠준뒤, 이들을 다 수용해야 하므로 ceil()을 통해 올림하여 값을 도출하였다.