기능 개발

문제 링크

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

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

 

문제 코드 풀이

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    
    vector<int> answer;
    vector<int> day;
    
    for(int i=0; i<progresses.size(); i++){
        if((100-progresses[i])%speeds[i]==0){
            day.push_back((100-progresses[i])/speeds[i]);
        }else{
            day.push_back((100-progresses[i])/speeds[i]+1);
        }
    }
    int p=day[0]; int cnt=0;
    for(int i=0; i<day.size(); i++){
        if(p>=day[i]) cnt++;
        else {
            answer.push_back(cnt);
            p=day[i];
            cnt=1;
        } 
    }
    answer.push_back(cnt);
    return answer;
}