1860 - 진기의 최고급 붕어빵 D3 - Githubissues

ddolsoon / KHU_Algorithm_Study

알고리즘 스터디 원격 저장소(ddolsoon,jinman)

4 stars 1 forks source link

1860 - 진기의 최고급 붕어빵 D3 #86

Open ddolsoon opened 6 years ago

ddolsoon commented 6 years ago

branch : ddolsoon commit : 48b9e951106dadec5c632e627a1d0078a0920559

About The Problem

N명의 사람이 있으며, 진기는 M초의 시간을 들이면, K개의 붕어빵을 제작할수있다.
이때, N명의사람이 도착하는 시간대 (0초 ~ 11,111초) 일때, 기다리는 사람이 없다면, Possible 있다면, Impossible 를 출력한다.


        int n, m, k;
        cin >> n >> m >> k;
        int temp;
        for (int i = 0; i < n; i++) {
            cin >> temp;
            wait_time.push(-temp);
        }

기다리는 사람을 우선순위 큐에 넣어준다. 이때, priority_queue 는 max heap 이므로, min heap으로 만들어 주기위해서, -를 붙여서 넣어준다.
그리고나서, i를 통해서, 시간을 돌리기 시작하는데 m시간이 될때마다 붕어빵을 생산한다.
그리고, 이 시간대에 도착한 사람이 있는지 확인하고, 붕어빵을 감소 시킴.
만약, 붕어빵이 없는데, 사람이 있다면 붕어빵의 값은 음수가 되고, 이때, 결과값은 "Impossible"이 된다.

UnSolved

Tips

기다리는 사람은 0초에도 도착할수 있음에 주의할것!
priority_queue 를 -를 붙여서 넣어주면 최소힙으로 만들수 있다.