[Baekjoon] 15282_Frosh Week

문제(출처: https://www.acmicpc.net/problem/15282)

---

< Frosh Week >

 

문제 풀이 

 

쉬는 간격과 업무 시간을 내림차순으로 정렬한다. 쉬는 시간 안에 해결할 수 있는 업무 개수를 구한다.

 

 my solution (Java)

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

public class _15282_ { // Frosh Week

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
        
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
        
		Integer task[] = new Integer[n];
		Integer interval[] = new Integer[m];
        
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			task[i] = Integer.parseInt(st.nextToken());
		}
        
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < m; i++) {
			interval[i] = Integer.parseInt(st.nextToken());
		}
        
		Arrays.sort(task, Collections.reverseOrder());
		Arrays.sort(interval, Collections.reverseOrder());
        
		int idx = 0, idx2 = 0, result = 0;
		while (idx < m && idx2 < n) {
			if (interval[idx] >= task[idx2]) {
				result += 1;
				idx += 1;
			}
			idx2 += 1;
		}
		System.out.println(result);
	}
}

변수)
n, m : 업무 개수, 쉬는 시간 개수
task, interval : 업무 시간, 쉬는 시간
idx, idx2 : 각 인덱스
result : 수행할 수 있는 업무 개수

 

업무 개수와 쉬는 시간 개수를 입력받는다. 각 개수만큼 시간을 입력받아 task, interval 배열에 저장한다. 각 배열을 내림차순으로 정렬한다. 쉬는 시간을 기준으로 업무를 수행할 수 있는지 없는지 확인한다. 쉬는 시간에 업무를 수행할 수 있으면 각 인덱스를 1 더하고 result도 1 더한다. 업무를 수행할 수 없다면 업무 인덱스를 1 더한다.

 

최종 result를 출력한다.

---

---