[프로그래머스] 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586#

프로그래머스

 

작업 progresses[i] 이 작업 완료되려면 100 - progresses[i] / speeds[i] 일이 걸린다.

이때, 해당 수식의 계산이 2.xxx 와 같은 경우 3 과 같이 올림 계산해야하는데,

ceil((100 - progresses[i])/speeds[i]) 라고 하면 2.xxx 가 자동으로 int 로 형변환되어서 사실 의미없게 된다.

그러므로, ceil((100 - progresses[i])/(double)speeds[i]) 과 같이 형변환을 해주어야 원하는 대로 동작한다.

#include <string>
#include <vector>
#include <queue>
#include <iostream>
#include <math.h>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    queue<int> due_date;
    queue<pair<int, int>> q;
    
    for(int i = 0 ; i < progresses.size(); i++)
        q.push({progresses[i], speeds[i]});
    
    while(!q.empty())
    {
        pair<int, int> cur = q.front();
        q.pop();
        int day = ceil((100-cur.first)/(double)cur.second);    
        due_date.push(day);
    }
    
    
    while(!due_date.empty())
    {
        int i = 0; int cnt = 1;
        int t = due_date.front();
        due_date.pop();
        while(t >= due_date.front() && !due_date.empty())
        {
            cnt++;
            due_date.pop();
        }
        answer.push_back(cnt);
    }
    
    return answer;
}