백준 13300 방 배정(Java)

https://www.acmicpc.net/problem/13300

13300번: 방 배정

---

 

해석 및 팁

 

---

 

2차원배열을 알고있으면 무난하게 풀수있는 문제입니다. 성별과 학년으로 나누어진 배열에 입력을받아 k로 나누었을때의 몫과 1명이라도 남으면 방이 필요하므로 나머지를 더해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int count =  0;                //방의 개수
    int n = sc.nextInt();
    int k = sc.nextInt();
    int[][] arr = new int[6][2];   // (1~6학년)(남,녀)

    for(int i = 0; i < n; i++) {
      int gender = sc.nextInt();   // 성별
      int grade = sc.nextInt();    // 학년
      arr[grade-1][gender]++;
    }

    for(int i = 0; i < 6; i++) {
      for(int j = 0; j < 2; j++) {
        count += arr[i][j]/k;          
        if(arr[i][j] % k !=0) count++;  //1명이라도 있으면 +1
      }
    }
    
    System.out.println(count);
  }  
}