c++ 1835번 카드 (백준)

#include <cstdio>

class Deque {
	int front;
	int rear;
	int data[1001];
public:
	Deque(){front=rear=0;}
	bool isEmpty() {return front == rear;} //비었는가?
	void fPush(int e) { //앞에 넣기
		data[front] = e;
		front = (front-1+1001) % 1001;
	}
	void rPush(int e) { //뒤에 넣기
		rear = (rear+1) % 1001;
		data[rear] = e;
	}
	int fPop() { //앞에서 꺼내기
		front = (front+1) % 1001;
		return data[front];
	}
	int rPop() { //뒤에서 꺼내기
		int tmp = data[rear];
		rear = (rear-1+1001)%1001;
		return tmp;
	}
	
	void display() { //덱 내부 확인용입니다. 실제로는 불필요합니다.
		int maxi = (front < rear) ? rear : rear+1001;
		for(int i=front+1; i<=maxi; i++) {
			printf("{%d}", data[i]);
		}
	}
};

int main(void) {
	Deque deq;
	int n; 
	scanf("%d", &n); //n입력받기
	
	for(int i=n; i>0; i--) { //n, ... , 1까지 차례 차례 덱에 집어넣습니다.
		deq.fPush(i);
		for(int j=i; j>0; j--) deq.fPush(deq.rPop()); //들어간 수의 크기만큼 뒤에서 꺼내서 앞에 집어넣습니다.
		//deq.display(); 덱 확인용입니다.
	}
	while(!deq.isEmpty()) printf("%d ", deq.fPop()); //앞에서 부터 덱에서 꺼내주면서 출력합니다
}

 

풀이 : deque 

 

0. deque은 class로 구현하거나, STL 의 <deque>을 사용하면 됩니다.

1. n을 입력 받습니다.

2. n을 덱에 집어 넣고, 덱의 맨 뒤에서 꺼낸다음 맨 앞에다가 넣는 것을 n번하면 됩니다

3. 2의 과정은 1까지 덱에 집어넣으면, 종료합니다.

4. deque의 앞부터 출력합니다

 

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

1835번: 카드