백준 1138 한 줄로 서기 c++

 

 

 

작성한 코드는 다음과 같다.

벡터의 insert 함수를 사용해 쉽게 구현할 수 있었다.

첫번째인자로 삽일할 위치, 두번째 인자로 삽입할 값을 넣어주면 되었다.

+ dp아닌이상 특히 벡터에서는 1이 아닌 0부터 사용해야한다.

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    //입력받기
	int n;
	cin >> n;
    
    int arr[11];
	for (int i=0; i<n; i++)
		cin >> arr[i];
    
    //정렬
    vector<int> answer(11);
	for (int i=n-1; i>=0; i--)
		answer.insert(answer.begin()+arr[i], i+1);
    
    //출력
	for (int i=0; i<n; i++)
		cout << answer[i] << ' ';
    
    return 0;
}