Java | 백준 13300 방배정 풀이 전략 기록

백준 13300 방배정 풀이 전략 기록 [🥉 브론즈 II ]

13300번: 방 배정

문제 해결 포인트

1. 같은 성별과 학년만이 같은 방에 배정될 수 있다.
2. 한 방에 배정될 수 있는 학생 수는 정해져있다.

사용한 전략

1. 남, 여 학년별 몇명의 학생이 있는지 2개의 배열을 이용해 수를 기록한 다음
2. 학생의 수를 최대 인원수로 나눠주고 나머지가 0이 아닌 경우 방을 한 개씩 더 배정한다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class 방배정13300 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static int N, k, roomNum;
    static int[] cntF=new int[6], cntM=new int[6];

    static void input() throws IOException{
        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        k = Integer.parseInt(st.nextToken());
    }

    static void execute() throws IOException{
        for(int i=0; i<N; i++){
            st = new StringTokenizer(br.readLine());
            if(st.nextToken().equals("0")){
                cntF[Integer.parseInt(st.nextToken())-1]++;
            } else {
                cntM[Integer.parseInt(st.nextToken())-1]++;
            }
        }
        for(int i=0; i<6; i++){
            roomNum += cntF[i]%k ==0 ? cntF[i]/k : cntF[i]/k+1;
            roomNum += cntM[i]%k ==0 ? cntM[i]/k : cntM[i]/k+1;
        }
        System.out.println(roomNum);
    }

    public static void main(String[] args) throws IOException {
        input();
        execute();
    }
}

https://github.com/YdMinS/Java/

GitHub - YdMinS/Java: Java 학습 내용