c언어 1835번 카드 (백준)

#include <stdio.h>
#define M 1001

typedef struct Deque{
	int front;
	int rear;
	int data[M];
}Deque;

void init(Deque* deq) {deq->front=deq->rear=0;} //초기화 
int isEmpty(Deque* deq) {return deq->front == deq->rear;} //비었는가?

void fPush(Deque* deq, int e) { //앞에 넣기
	deq->data[deq->front] = e;
	deq->front = (deq->front-1+M) % M;
}

int fPop(Deque* deq) { //앞에서 꺼내기
	deq->front = (deq->front+1) % M;
	return deq->data[deq->front];
}

int rPop(Deque* deq) { //뒤에서 꺼내기
	int tmp = deq->data[deq->rear];
	deq->rear = (deq->rear-1+M)%M;
	return tmp;
}

int main(void) {
	Deque deq; //덱 구조체 생성
	init(&deq); //덱 초기화
	int n;
	scanf("%d", &n);
	
	for(int i=n; i>0; i--) {
		fPush(&deq, i); //집어넣기
		for(int j=i; j>0; j--) fPush(&deq, rPop(&deq)); //들어가는 수의 크기 만큼 뒤에서 꺼낸뒤 앞에다가 넣기
	}
	while(!isEmpty(&deq)) printf("%d ", fPop(&deq)); //덱 앞에서부터 빼내기
}

풀이 : deque

 

0. deque은 배열과 구조체로, 관련 함수들은 따로 만들어 줍니다. 뒤에서 넣는 함수는 필요가 없어서 만들지 않았습니다.

1. n을 입력 받습니다.

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

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

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

 

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

1835번: 카드