[프로그래머스] 레벨 2 - 탑

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

코딩테스트 연습 - 탑 | 프로그래머스

프로그래머스 레벨 2 문제다.

쉽게 벡터 순회하면서 왼쪽으로 가다가 높이가 더 높은 것 만나면 해당 인덱스+1이 x번째 이므로 현재 i번째 answer에 이 인덱스+1을 push_back해주면 된다. 쉬움.

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
vector<int> solution(vector<int> heights) {
    vector<int> answer;
    for(int i=0; i<heights.size(); i++){
        int cur_height = heights[i];
        bool found = false;
        for(int j=i-1; j>=0; j--){
            if(cur_height < heights[j]){
                found = true;
                answer.push_back(j+1);
                break;
            }
        }
        if(!found){
            answer.push_back(0);
        }
    }
    return answer;
}