[C++][알고리즘] 프로그래머스:: 기능개발

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

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

s = (100 - progresses[i]) % speeds[i];

속도로 남은 진행율을 나눴을 때 나머지가 존재한다면 1일을 더 해야하는 것이므로

s>0 이면 1일만큼 더 더한 값을 push back 해준다.

 

만약 먼저 처리되어야 하는 일로부터 순차적으로 기능들이 몇일 걸리는 지를 계산할 때

더 오래걸리는 기능을 만난다면 그만큼의 cnt 값을 answer 배열에 푸시해준다.

만약 마지막 기능을 만나면 그 동안의 cnt 값을 push 해주고 끝낸다.

코드

 

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

view raw 기능개발.cpp hosted with ❤ by GitHub