본문 바로가기

알고리즘 문제 풀이/Programmers

기능개발 - 2단계 (C++)

반응형
SMALL

두 배열을 다뤄서 반복문을 제어하는 것입니다. 음.. while문을 2개 넣었는데 분명 시간을 줄일 방법이 있을 법한데, 이 글을 보는 분에게 맡깁니다 ^_^

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
	vector<int> answer;
	int point = 0;
	int cnt;
	while (point < speeds.size()) {
		for (int i = 0; i < speeds.size(); i++) {
			progresses[i] += speeds[i];
		}
	}
	cnt = 0;
	while (point < speeds.size()) {
		if (progresses[point] >= 100) {
			cnt += 1;
			point += 1;
			continue;
		}
		else {
			if (cnt != 0) answer.push_back(cnt);
			break;
		}
	}
	return answer;
}
반응형
LIST