[백준] 13300. 방 배정 (Java)

 

🔒 문제

13300번: 방 배정

 

🔑 알고리즘

없음

 

 

💡  풀이

학년과 성별을 인덱스로 하는 2차원 배열을 선언하여

입력으로 들어오는 학생의 학년과 성별에 따라 배열의 값을 증가시켜준다.

 

입력이 끝나면 배열에는 각 학년과 성별에 해당하는 학생 수들이 저장되어있으므로

각 원소들을 탐색하며 필요한 방의 개수를 세고 더하여 마지막에 출력한다.

 

 

✏️ 코드

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 br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());

		int[][] arr = new int[2][7];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			int S = Integer.parseInt(st.nextToken());
			int Y = Integer.parseInt(st.nextToken());

			arr[S][Y]++;
		}

		int sum = 0;
		for (int i = 0; i < 2; i++) {
			for (int j = 1; j < 7; j++) {
				sum += (arr[i][j] + K - 1) / K;
			}
		}

		System.out.println(sum);
	}
}