[C++] 백준 2605 : 줄 세우기

#include <iostream>
#include <vector>
using namespace std;

int n, x;
vector<int> v; // 뽑기번호, 순서

int main(int argc, char **argv){
  scanf("%d",&n);

  for(int i=1; i<=n; i++){
    scanf("%d", &x);
    v.insert(v.begin() + x, i); // 어떤 위치에, 어떤 값 을 넣을지
  }


  for(int i=n-1; i>= 0; i--){ // 역순 출력
    cout << v[i] << " ";
  }

  return 0;
}

학생이 들어올 때 마다, 해당 index에 값을 추가시키고, 그렇게 완성된 배열을 반대로 출력시키면 된다.

vector insert 함수를 통해 원하는 배열의 위치에 배열의 값을 추가시킬 수 있다.

다른 분들 풀이를 보면 for문 2개를 쓰거나 하셨던데 이런 방법이 제일 간편한 것 같다.

좋은 웹페이지 즐겨찾기