기능개발 (feat. 프로그래머스, 42586번)

기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586

프로그래머스

반응형

// woohyeon.kim
#include <string>
#include <vector>
#include <list>
#include <cmath>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    list<int> remain_days;
    for(auto idx = 0; idx < progresses.size(); ++idx)
        remain_days.push_back(ceil((100 - progresses[idx]) / (double)speeds[idx]));
    vector<int> answer;
    while(!remain_days.empty())
    {
        answer.push_back(0);
        auto standard = remain_days.front();
        for(auto iter = remain_days.begin(); iter != remain_days.end();)
        {
            if(*iter <= standard)
            {
                iter = remain_days.erase(iter);
                ++answer.back();
            }
            else
                break;
        }
    }
    return answer;
}
// *&)*@*

이번 문제도 문제를 이해하는게 키포인트 입니다.

문제 자체는 굉장히 간단합니다.

progresses	speeds	return
[93, 30, 55]	[1, 30, 5]	[2, 1]
[95, 90, 99, 99, 80, 99]	[1, 1, 1, 1, 1, 1]	[1, 3, 2]

첫 케이스에서 남은 날짜만을 보면 [7,3,9] 입니다.

처음 7을 기준으로 front부터 7보다 작거나 같은 값을 봅니다. (단, 7보다 큰값을 만나면 종료합니다.)

그럼 [7,3] 이 해당되기 때문에 2개죠.

그리고 [7,3]은 지워줍니다.

다음은 [9]만 체크항목이므로 1개입니다.

​

두번째 케이스에서 남은 날짜만을 보면 [5,10,1,1,20,1] 입니다.

처음 5를 기준으로 front부터 5보다 작거나 같은 값을 봅니다. (단, 5보다 큰값을 만나면 종료합니다.)

그럼 [5] 가 해당되기 때문에 1개죠.

그리고 [5]는 지워줍니다.

다음은 [10,1,1,20,1]에서 10보다 작거나 같은 값을 봅니다. (단, 10보다 큰값을 만나면 종료합니다.)

그럼 [10,1,1]이 해당되기 때문에 3개죠.

​

이런식의 문제였습니다.