반응형
core dumped
-
주식가격프로그래머스(Programmers) 2021. 12. 3. 01:17
#include #include #include using namespace std; vector solution(vector prices) { int size=prices.size(); stack can; //stack에는 해당prices의 값이 들어가는 시간이 쌓인다. vector arr(size); //몇초 지났는지 넣을 vector for(int i=0; i prices[i]) // stack이 비어있지 않고 && 스택 맨위의 인덱스에 해당하는 prices의 가격 이 곧 들어올 prices보다 큰 경우 = 가격이 하락한 경우 { arr[can.top()] = i-can.top(); can.pop(); } can.push(i);// 하락한 경우가 아닐 경우, stack에 prices의 INDEX값 ..