Algorithm(CodeTree, C++)/1차원 배열

[코드트리] 가장 왼쪽에 있는 최댓값 C++

kurooru 2024. 5. 24. 22:02
#include <iostream>

int main() {
    // 입력
    int n;
    std::cin >> n;
    
    int *int_list = new int[n];
    for (int i = 0; i < n; i++) {
        std::cin >> int_list[i];
    }

    int max_idx = n;
    while (max_idx > 0) {
        int curr_max = 0;
        int curr_max_idx = -1;
        for (int i = 0; i < max_idx; i++) {
            if (int_list[i] > curr_max) {
                curr_max = int_list[i];
                curr_max_idx = i;
            }
        }
        max_idx = curr_max_idx;
        std::cout << curr_max_idx + 1 << " ";
        curr_max = 0;
        curr_max_idx = -1;
    }


    return 0;
}