[백준] 13300번 방 배정 (java)

728x90
반응형

www.acmicpc.net/problem/13300

 

13300번: 방 배정

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

www.acmicpc.net

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int[] girls=new int[7];
		int[] boys=new int[7];
		for (int i = 0; i < n; i++) {
			int s=sc.nextInt();
			int year=sc.nextInt();
			if(s==0) {
				girls[year]+=1;
			}else {
				boys[year]+=1;
			}
		}
		
		int cnt=0;
		for (int i = 1; i <= 6; i++) {
			if(girls[i]%k==0) {
				cnt+=girls[i]/k;
			}else {
				cnt+=girls[i]/k+1;
			}
			if(boys[i]%k==0) {
				cnt+=boys[i]/k;
			}else {
				cnt+=boys[i]/k+1;
			}
		}
		System.out.println(cnt);
	}
}
728x90
반응형

'백준' 카테고리의 다른 글

[백준] 1197. 최소 스패닝 트리 (크루스칼 알고리즘, MST)  (0) 2021.03.19
[백준] 16562번. 친구비 (java, union-find)  (0) 2021.03.18
[백준] 2804번 크로스워드 만들기 (java)  (0) 2021.02.26
[백준] 2567번 색종이 -2 (java)  (0) 2021.02.26
[백준 ] 10163번 색종이 (java)  (0) 2021.02.26
TAGS.

Comments