알고리즘/백준저지
백준저지 13300번 반 배정
anott
2021. 8. 21. 23:10
출처: https://www.acmicpc.net/problem/13300
13300번: 방 배정
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어
www.acmicpc.net
제출 날짜: 2021년 8월 21일 토요일
코드
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[][] student = new int[6][2];
Arrays.stream(student).forEach(a -> Arrays.fill(a, 0));
int N = sc.nextInt();
int K = sc.nextInt();
for (int n = 0; n < N; n++) {
int sGender = sc.nextInt();
int sNum = sc.nextInt();
student[sNum - 1][sGender]++;
}
int answer = 0;
for (int i = 0; i < 6; i++) {
answer = answer + student[i][0] / K + (student[i][0] % K == 0 ? 0 : 1);
answer = answer + student[i][1] / K + (student[i][1] % K == 0 ? 0 : 1);
}
System.out.println(answer);
}
}