acmicpc

[BAEKJOON] 13300. 방 배정

코드와이 2021. 2. 23. 18:58

 

문제링크

www.acmicpc.net/problem/13300

 

13300번: 방 배정

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

www.acmicpc.net

 

package acmicpc;

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

public class 방배정 {
	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[][] room = new int[2][6];
		
		for(int i = 0 ; i < n ; i++) {
			st = new StringTokenizer(br.readLine());
			int s = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			room[s][y-1] += 1;
		}

		int ans = 0;
		for(int i = 0 ; i < 2; i++) {
			for(int j = 0 ; j < 6 ; j++) {
				if(room[i][j] == 0) continue;
				else if( room[i][j] > k ) ans += room[i][j] % k == 0 ? room[i][j] / k : room[i][j] / k + 1;
				else ans += 1;
			}
		}
		System.out.println(ans);
	}
}