프로그래머스_탑_C++

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> heights) {
    vector<int> answer;
    
    answer.resize(heights.size(), 0);
    // 제일 오른쪽에 있는 타워부터 탐색
    for (int curr = heights.size() - 1; curr >= 0; --curr)
	{
		int currHeight = heights[curr];
		for (int compare = curr - 1; compare >= 0; --compare)
		{
			if (heights[compare] > currHeight) {
				answer[curr] = compare + 1;
				break;
			}
		}
	}
    
    return answer;
}