[Baekjoon] 30337_Linas ir mandarinai

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

---

< Linas ir mandarinai  >

 

문제 풀이 

 

귤을 먹을 수 있는 기간 기준으로 오름차순으로 정렬하여 상하지 않은 귤을 하루에 먹을 수 있는 최대 개수만큼 먹는다.

 

my solution (Java)

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

public class _30337_ { // Linas ir mandarinai

	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 k = Integer.parseInt(st.nextToken());

		PriorityQueue<Integer> queue = new PriorityQueue<>();

		for (int i = 0; i < n; i++) {
			int d = Integer.parseInt(bf.readLine());
			queue.add(d);
		}

		int day = 1, temp = 0, result = 0;

		while (!queue.isEmpty()) {
			if (day <= queue.peek()) {
				temp += 1;
				result += 1;
				queue.poll();
			} else {
				queue.poll();
			}
			if (temp == k) {
				temp = 0;
				day += 1;
			}
		}
		System.out.println(result);
	}
}

변수)
n, k : 귤 개수, 하루에 먹을 수 있는 최대 개수
queue : 귤 먹을 수 있는 기간들
day : 일
temp : 하루에 먹은 귤의 양
result : 최대로 먹을 수 있는 귤의 개수 

 

귤 개수와 하루에 먹을 수 있는 최대 개수를 입력받는다. 귤 개수만큼 먹을 수 있는 기간을 입력받아 PriorityQueue에 저장한다. PriorityQueue가 빌 때까지 다음 과정을 반복한다. 

 

1) 현재 날짜 <= 귤 먹을 수 있는 기간 : 귤 먹기

2) 현재 날짜 > 귤 먹을 수 있는 기간 : 귤 상함

3) 하루에 먹을 수 있는 최대 개수만큼 귤을 먹었다면 day+1

 

최종 result를 출력한다. 

---

---