반응형
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
'알고리즘 문제 풀이 > Programmers' 카테고리의 다른 글
2020 KAKAO BLIND RECRUITMENT - 가사 검색 (0) | 2020.08.04 |
---|---|
다리를 지나는 트럭 - 2단계 (C++) (0) | 2019.06.28 |
탑 - 2단계 (C++) (0) | 2019.06.27 |
주식가격 - 2단계 (C++) (0) | 2019.06.27 |
서울에서 김서방 찾기 - 1단계 (C++) (0) | 2019.06.26 |