BOJ 2605 - 줄 세우기

Vjerksen 2017. 6. 14. 16:46

문제 링크

https://www.acmicpc.net/problem/2605

문제 해결

1. 매 번 뽑기가 진행될 때, 중간에 삽입이 될 수 있다. → 자료구조 List를 사용하는 것이 좋다.

주의할 점 || 생각해볼 점

1. iterator사용하는 C++ 문법을 조금 신경쓰면 될 거 같다.

참고

※ 정확하고 부드러운 태클은 언제나 환영입니다.

	/*
	explanation in vjerksen.tistory.com
	*/
	#include<cstdio>
	#include<iostream>
	#include<string>
	#include<set>
	#include<stack>
	#include<algorithm>
	#include<vector>
	#include<list>
	using namespace std;

	int N;
	list<int> l;
	int main(){
	scanf("%d",&N);
	for(int i=1;i<=N;i++){
	int temp;
	scanf("%d",&temp);

	// caution 1
	list<int>::iterator iter;
	for(iter = l.begin();iter!=l.end();iter++){
	if(temp==0)
	break;
	temp--;
	}
	l.insert(iter,i);
	}
	for(auto i=l.rbegin();i!=l.rend();i++){
	printf("%d ",*i);
	}
	return 0;
	}