[SWEA/Java] 1860. 진기의 최고급 붕어빵

[SWEA/Java] 1860. 진기의 최고급 붕어빵

SW Expert Academy

---

해설

풀이

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

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 테스트 케이스 수 입력
        int testCase = Integer.parseInt(br.readLine());

        // 각 테스트 케이스에 대한 반복
        for (int t = 1; t <= testCase; t++) {
            // 손님 수, 붕어빵을 만드는데 필요한 시간, 한 번에 만드는 붕어빵의 개수 입력
            String input = br.readLine();
            StringTokenizer st = new StringTokenizer(input);
            int n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());
            int k = Integer.parseInt(st.nextToken());

            // 손님들의 도착 시간 입력 및 정렬
            input = br.readLine();
            st = new StringTokenizer(input);
            int[] arriveTime = new int[n];
            for (int i = 0; i < n; i++) {
                arriveTime[i] = Integer.parseInt(st.nextToken());
            }
            Arrays.sort(arriveTime);

            int nowTime = 0;
            int nowCount = 0;
            int maxTime = arriveTime[n-1] + 1;
            int idx = 0;
            
            // 시뮬레이션 시작
            L: while (nowTime != maxTime) {
                // 붕어빵이 만들어지는 시간일 때, 해당 시간에 도착한 손님들에게 붕어빵 제공
                if (nowTime != 0 && nowTime % m == 0) {
                    nowCount += k;
                }
                // 현재 시간에 도착한 손님들에게 붕어빵 제공
                for (int i = idx; i < n; i++) {
                    if (arriveTime[i] == nowTime) {
                        if (nowCount != 0) {
                            nowCount--;
                            idx++;
                        } else {
                            // 붕어빵이 없어서 제공할 수 없는 경우
                            sb.append("#" + t + " Impossible\n");
                            break L;
                        }
                    } else {
                        break;
                    }
                }
                nowTime++;
            }

            // 모든 손님에게 기다리는 시간 없이 붕어빵을 제공할 수 있는 경우
            if (nowTime == maxTime) {
                sb.append("#" + t + " Possible\n");
            }
        }
        System.out.print(sb);
    }
}