코딩테스트 - 전파탑 문제

프로그래머스 2레벨

 

평행한 수평선위의 여러개의 전파탑에서 동시에 왼쪽 방향으로 송신할때 수신받는 전파탑 찾기

 

    vector<int> heights = { 6,9,5,7,4 };
 
    int iSize = heights.size();
    vector<int> answer;
    answer.resize(iSize);
 
    for (int i = 0; i < iSize - 1; ++i)
    {
        int iPivot = i + 1;
 
        for (int j = i + 1; j >= 1; --j)
        {
            if (answer[iPivot] == 0 && heights[iPivot] < heights[j - 1])
            {
                answer[iPivot] = j;
                break;
            }
 
        }
    }