[백준 알고리즘] 백준 13300번 방 배정 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 13300번 방 배정 자바(Java)

1) 문제번호 : 13300번

 

2) 문제 출처

www.acmicpc.net/problem/13300

13300번: 방 배정

 

2. 문제

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

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

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

학년여학생남학생

1학년	영희	동호, 동진
2학년	혜진, 상희	경수
3학년	경희	동수, 상철, 칠복
4학년		달호
5학년	정숙	호동, 건우
6학년	수지	동건

 

3. 제약사항

- 

4. 입력

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

 

5. 출력

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

 

6. 풀이

- 7행 2열의 int형 배열을 선언해서 0번 인덱스 열은 여자, 1번 인덱스 열은 남자로 구분하여 1학년부터 6학년까지의 수를 구한다.

- 최대 인원 수인 K보다 작거나 같을 경우 방의 개수 count를 1씩 증가하고, 만약에 K보다 클 경우에는 count에 몫만큼 더하고, 1을 더해준다.

- 위치의 값이 0이라면 배열을 처음부터 다시 탐색한다.

 

7. 소스 코드

import java.util.*;

public class Main {
	static int N; // 수학여행에 참가하는 학생 수
	static int K; // 한 방에 배정할 수 있는 최대 인원 수
	static int[][] student; // 학생 입력
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt(); // 수학여행에 참가하는 학생 수
		K = sc.nextInt(); // 한 방에 배정할 수 있는 최대 인원 수
		
		student = new int[7][2];
		
		for(int i=0;i<N;i++) {
			int sex = sc.nextInt(); // 성별 입력 여학생은 0, 남학생은 1
			// 여학생이면 0번 인덱스에 학년만큼 1씩 증가
			if(sex==0) student[sc.nextInt()][0]++;
			// 남학생이면 0번 인덱스에 학년만큼 1씩 증가
			else if(sex==1) student[sc.nextInt()][1]++;
		}
		
		int count = 0; // 방의 개수	
		
		//여학생 탐색
		for(int i=1;i<7;i++) {
			//학생 수가 없다면 처음으로
			if(student[i][0]==0) continue;
			
			//K보다 작거나 같으면 count 1 증가
			else if(student[i][0]<=K) count++;
			//K로 나눴는데 나머지가 0이라면 몫만큼 count 증가
			else if(student[i][0]%K==0) count += student[i][0] / K;
			//K로 나눴는데 나머지가 0이아니라면 몫만큼 증가하고, 1증가
			else if(student[i][0]%K!=0) {
				count+=student[i][0] / K;
				count++;
			}
		}
		
		//남학생 탐색
		for(int i=1;i<7;i++) {
			//학생 수가 없다면 처음으로
			if(student[i][1]==0) continue;
			
			//K보다 작거나 같으면 count 1 증가
			else if(student[i][1]<=K) count++;
			//K로 나눴는데 나머지가 0이라면 몫만큼 count 증가
			else if(student[i][1]%K==0) count += student[i][1] / K;
			//K로 나눴는데 나머지가 0이아니라면 몫만큼 증가하고, 1증가
			else if(student[i][1]%K!=0) {
				count+=student[i][1] / K;
				count++;
			}
		}
		
		//count 출력
		System.out.println(count);
	}
}

---