카테고리 없음
백준 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