카테고리 없음

백준 13300번: 방 배정 (java)

hmhmchm 2021. 8. 25. 16:14

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

// N은  참가하는 전체 학생 수
// K는 한방 최대 인원 수
public class Baekjoon_방배정 {
	static int N; // 전체 학생 수
	static int K; // 한 방 최대 인원 수
	static int[] arr; // 여학생 배열
	static int[] brr; // 남학생 배열
	static int cnt; // 방 갯수
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine());
		arr = new int[7]; // 1~6 학년 여자
		brr = new int[7]; // 남자
		
		N = Integer.parseInt(st.nextToken());
		K = Integer.parseInt(st.nextToken());
		
		for (int t = 0; t < N; t++) {
			st = new StringTokenizer(in.readLine());
			int S = Integer.parseInt(st.nextToken()); // 성별
			int G = Integer.parseInt(st.nextToken()); // 학년
			
			// 여자인지
			if(S == 0) {
				arr[G]++;
			}
			// 남자인지
			else if(S == 1) {
				brr[G]++;
			}
		}
		for (int i = 1; i < arr.length; i++) {
			if(arr[i] % K != 0) {
				cnt += arr[i]/K;
				cnt += 1;
			}else {
				cnt += arr[i]/K;
			}
		}
		
		for (int i = 1; i < brr.length; i++) {
			if(brr[i] % K != 0) {
				cnt += brr[i]/K;
				cnt += 1;
			}else {
				cnt += brr[i]/K;
			}
		}
		System.out.println(cnt);
		
	}

}
728x90