[BJ] 13300번: 방 배정

[BJ] 13300번: 방 배정

www.acmicpc.net/problem/13300

13300번: 방 배정

 

자꾸 틀려서 생각해보니
1. 현재 방 인원이 K를 넘는다면 새로 방을 배정하고 (++cnt), 방 인원 수를 reset 해야 한다.
2. 이때 방에 넣은 후, K를 넘는다면 새로 배정하는 것이기 때문에 방 인원 수를 0이 아닌 1로 reset하여야 한다.

// 210222

import java.io.*;
import java.util.*;

public class Main_BJ_13300_방배정 {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		int[][] stu = new int[2][7]; // 학년, 성별
		
		int cnt=0;
		for(int i=0; i<N; i++) {
			int gender = sc.nextInt();
			int grade = sc.nextInt();
			if (stu[gender][grade]==0) ++cnt;
			stu[gender][grade]++;
			if (stu[gender][grade]>K) {
				++cnt;
				stu[gender][grade] = 1;
			}
		}
		System.out.println(cnt);
		
		sc.close();
	}
}