SWEA_D3_1869

📁 [D3_1869] 진기의 최고급 붕어빵

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

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

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

        for(int t = 1; t<=T; t++) {
            sb.append("#").append(t).append(" ");
            st = new StringTokenizer(br.readLine(), " ");
            // 사람수
            int N = Integer.parseInt(st.nextToken());

            // 초
            int M = Integer.parseInt(st.nextToken());

            // 붕어빵 개수
            int K = Integer.parseInt(st.nextToken());

            ArrayList<Integer> list = new ArrayList<>();

            st = new StringTokenizer(br.readLine(), " ");
            for (int i = 0; i < N; i++) {
                // 걸리는 시간
                list.add(Integer.parseInt(st.nextToken()));
            }
            // 정렬
            Collections.sort(list);

            // 붕어빵 수
            int cnt =0;

            int idx = 0;
            String res = "";
            // i는 시간을 의미
            for(int i = 1; i<=list.get(list.size()-1); i++) {
                if (i % M == 0) {
                    cnt += K;
                }
                if (list.get(idx) == i) {
                    if (cnt == 0) {
                        res = "Impossible";
                        break;
                    }
                    else{
                        res = "Possible";
                        cnt--;
                    }
                    idx++;
                }
            }

            if(res.equals("")){
                res = "Impossible";
            }

            sb.append(res).append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

처음 문제를 봤을 때 간단해 보였는데 해줘야 하는 조건들이 은근히 많았다.
ArrayList로 사람이 오는 시간을 받아 정렬하여 제일 늦게 오는 사람의 시간까지 반복문을 돌리며 붕어빵을 확인한다.
만약 M초가 되었다면 붕어빵을 K개 만들어주고 사람이 오는 시간이 되었다면 붕어빵을 하나 빼줬다.
거기에서 만약 붕어빵을 빼줘야하는데 붕어빵 개수가 0개라면 ‘Impossible’을 출력하고,
붕어빵을 시간에 맞춰 다 줄 수 있으면 ‘Possible’을 출력했다.
Possible을 출력하고 붕어빵을 하나 빼줘야하는데 그것을 못해서 좀 헤맸던 문제이다..