[백준] 13300 방배정 JAVA 풀이 (삼성 sw 역량테스트 IM 대비 - 1)

문제 

 

정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 한 방에는 같은 학년의 학생들을 배정해야 한다. 물론 한 방에 한 명만 배정하는 것도 가능하다.

한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오.

 

예를 들어, 수학여행을 가는 학생이 다음과 같고 K = 2일 때 12개의 방이 필요하다. 왜냐하면 3학년 남학생을 배정하기 위해 방 두 개가 필요하고 4학년 여학생에는 방을 배정하지 않아도 되기 때문이다.

 

입력

 

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 주어진다. 다음 N 개의 각 줄에는 학생의 성별 S와 학년 Y(1 ≤ Y ≤ 6)가 공백으로 분리되어 주어진다. 성별 S는 0, 1중 하나로서 여학생인 경우에 0, 남학생인 경우에 1로 나타낸다. 

 

출력

 

표준 출력으로 학생들을 모두 배정하기 위해 필요한 최소한의 방의 수를 출력한다.

 

예제 입출력

 

📋 풀이

import java.io.*;
import java.util.StringTokenizer;

class Main {
    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 M = Integer.parseInt(st.nextToken());

        int[][] student = new int[2][7];
        int room = 0;

        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            int gender = Integer.parseInt(st.nextToken());
            int grade = Integer.parseInt(st.nextToken());

            student[gender][grade]++;
        }

        for (int j = 0; j < 2; j++) {
            for(int l = 1; l < 7; l++) {
                if (student[j][l] > 0) {
                    if (student[j][l] % M == 0) {
                        room += (student[j][l] / M);
                    } else {
                        room += (student[j][l] / M) + 1;
                    }
                }
            }
        }

        System.out.print(room);
    }
}

• int 2차원 배열을 사용
• 성별, 학년에 해당하는 배열의 숫자를 올리고 for문을 통해 M으로 나눈 숫자만큼 더함
  • 이 부분에 대해서 원소가 M으로 나누어 떨어질 때 + 1을 한만큼 더하면 안되기 때문에 나누어서 처리했는데, 더 깔끔한 해결방안을 찾고자함
  • 해결 방안 1) 삼항 연산자를 사용해 if else를 사용하지 x

  if (student[j][l] > 0) {
      room += student[j][l] % M == 0 ? student[j][l] / M : student[j][l] / M + 1;
  }
  

  • 해결 방안 2) Math의 올림함수와 double 실수형을 사용해 처리 → 이게 더 낫다 ~ 🙆🏻‍♀️

  if (student[j][l] > 0) {
  	Math.ceil((double) student[j][l] / M);
  }

✔ 수정 후 최종

import java.io.*;
import java.util.StringTokenizer;

class Main {
    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 M = Integer.parseInt(st.nextToken());

        int[][] student = new int[2][7];
        int room = 0;

        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            int gender = Integer.parseInt(st.nextToken());
            int grade = Integer.parseInt(st.nextToken());

            student[gender][grade]++;
        }

        for (int j = 0; j < 2; j++) {
            for(int l = 1; l < 7; l++) {
                if (student[j][l] > 0) {
                    Math.ceil((double) student[j][l] / M);
                }
            }
        }

        System.out.print(room);
    }
}