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

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

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

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {

    vector<int> answer;
    vector<int> dday;

    for (int i = 0; i < progresses.size(); i++)
    {
        if ((100 - progresses[i]) % speeds[i] != 0) dday.push_back((100 - progresses[i]) / speeds[i] + 1);
        else dday.push_back((100 - progresses[i]) / speeds[i]);
    }

    int cnt = 0;
    int day = 0;

    for (int i = 0; i < dday.size(); i++)
    {
        if (dday[i] > day) {
            day = dday[i];

            for (int j = i; j < dday.size(); j++)
            {
                if (dday[j] <= day)
                {
                    cnt++;
                }
                else
                {
                    i = j - 1;
                    break;
                }
            }
            if (!cnt)break;

            answer.push_back(cnt);
            cnt = 0;
        }
    }
    return answer;
}

다른사람 풀이를 보니 한싸이클로 풀다니...