[백준,c++] 1015번 - 수열 정렬

dkswnkk 2021. 10. 16. 23:13

1015번: 수열 정렬

P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주

www.acmicpc.net

//  Copyright © 2021 안주형. All rights reserved.
//
//  https://www.acmicpc.net/problem/1015
//  BOJ1015 수열 정렬

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

    int A; //배열의 크기
    cin >> A;
    vector<int>arr_value;
    vector<int>arr_index;
    vector<int>ans;
    for (int i = 0; i < A; i++) {
        int number;
        cin >> number;
        arr_value .push_back(number);
        arr_index.push_back(number);

    }
    sort(arr_index.begin(), arr_index.end());

    for (int i = 0; i < A; i++) {
        for (int j = 0; j < A; j++) {
            if (arr_value[i] == arr_index[j]) {
                ans.push_back(j);
                arr_index[j] = -1;    //먼저 나오는 똑같은 값을  인덱스로 판단할수 있기때문에 값 변경.
                break;        
            }
        }
    }
    for (int i = 0; i < A; i++) {
        cout << ans[i]<<" ";
    }
}