[프로그래머스] 레벨 2 - 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586?language=cpp

코딩테스트 연습 - 기능개발 | 프로그래머스

루프를 한 번만 돌면서 풀 수 있는 문제는 가급적 여러번 for문 쓰지 말고 바로 풀자.

 

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    vector<int> remain;
    for(int i=0; i<progresses.size(); i++){
        if(((100 - progresses[i]) % speeds[i]) == 0){
            remain.push_back((100 - progresses[i]) / speeds[i]);
        }
        else{
            remain.push_back((100 - progresses[i]) / speeds[i] + 1);
        }
    }
    // 7, 3, 9
    int cur = remain[0];
    int cnt = 1;
    for(int i=1; i<remain.size(); i++){
        if(cur < remain[i]){
            answer.push_back(cnt);
            cnt = 1;
            cur = remain[i];
        }
        else{
            cnt++;
        }
        if(i==remain.size()-1)
            answer.push_back(cnt);
    }    
    return answer;
}