탑

*탑(스택) 
수평 직선에 탑 N대를 세웠습니다. 
발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다.  
또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 
 
#include <iostream>
#include <vector>
 
using namespace std; 
 
vector solution(vector heights) { 
    vector answer; 
     
    answer.push_back(0); 
    for(int i = 1; i < heights.size(); i++) 
    { 
        for(int j = i - 1; j >= 0; j--) 
        { 
            if(heights[j] > heights[i]) 
            { 
                answer.push_back(j + 1); 
                break; 
            } 
            else if(j == 0) 
            { 
                answer.push_back(0); 
            }                 
        } 
    } 
     
    return answer; 
}