(c++)프로그래머스 코딩테스트 연습 - 기능개발

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

[풀이]

각 작업이 몇일에 걸려 개발되는지 먼저 세고, 앞의 작업보다 빨리 개발이 끝나거나 같이 끝나는 경우를 세서 answer에 넣어줬다.

answer에 넣을 때 stack자료구조를 사용하여 top에 저장된 작업보다 긴 작업이 나오면 그 작업의 index를 push해주는 방식으로 구현하였다.

 

#include <string>
#include <vector>
#include <stack>
#include <iostream>
using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    vector<int>fday(progresses.size());//각 작업 걸리는 일수
    stack<int>s;
    for(int i=0;i<progresses.size();i++){
        int p=progresses[i];
        int day=0;
        while(p<100){
            p+=speeds[i];
            day++;
        }
        fday[i]=day;
    }
    s.push(0);
    int work=1;
    for(int i=1;i<progresses.size();i++){
        //앞의 작업보다 먼저 개발이 끝나거나 같이 끝나는 작업 개수 세기
        if(fday[s.top()]>=fday[i])
            work++;
        else{
            answer.push_back(work);
            work=1;
            s.push(i);
        }
    }
    answer.push_back(work);
    //for(int i=0;i<progresses.size();i++)
    //    cout<<fday[i]<<' ';
    return answer;
}