#include <iostream>
#include <vector>
using namespace std;
vector<int> solution(vector<int> prices) {
vector<int> answer;
int temp;
int sec;
for (int i = 0; i < prices.size()-1; i++) {
temp = prices[i];
sec = 1;
for (int j = i + 1; j < prices.size()-1; j++) {
if (temp <= prices[j]) sec++;
else {
break;
}
}
answer.push_back(sec);
}
answer.push_back(0);
for (int i = 0; i < answer.size(); i++) {
cout << answer[i];
}
return answer;
}
int main() {
vector<int> prices = { 1, 2, 3, 2, 3 };
solution(prices);
}
https://programmers.co.kr/learn/courses/30/lessons/42584
'[알고리즘] 문제풀이 연습' 카테고리의 다른 글
알고리즘 스터디 (0) | 2021.03.05 |
---|---|
[백준] 15685 드래곤커브 : 시뮬레이션 (0) | 2019.11.15 |
[프로그래머스] p와 y찾기 : level 1 (0) | 2019.11.05 |
[프로그래머스] 소수찾기 : level 1 (에라토스테네스의 체) (0) | 2019.11.05 |
[프로그래머스] 서울에서 김서방 찾기 int to string : level 1 (0) | 2019.11.05 |