java 1835번 카드 (백준)

import java.util.Scanner;

class Deque {
	private final static int M = 1001;
	private static int front;
	private static int rear;
	private static int[] data = new int[M];

	public Deque(){front=rear=0;}
	public boolean isEmpty() {return front == rear;} //비었는가?
	public void fPush(int e) { //앞에 넣기
		data[front] = e;
		front = (front-1+1001) % 1001;
	}
	public void rPush(int e) { //뒤에 넣기
		rear = (rear+1) % 1001;
		data[rear] = e;
	}
	public int fPop() { //앞에서 꺼내기
		front = (front+1) % 1001;
		return data[front];
	}
	public int rPop() { //뒤에서 꺼내기
		int tmp = data[rear];
		rear = (rear-1+1001)%1001;
		return tmp;
	}
}

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		Deque deq = new Deque();
		int n = scan.nextInt();
		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()) System.out.printf("%d ", deq.fPop()); //앞에서 부터 덱에서 꺼내주면서 출력합니다
		scan.close();
	}
}

 

풀이 : 덱 (deque)

 

0. class로 deque을 구현합니다. 메서드 들은 정적으로 만들필요가 없으니 그냥만들며, 필드들은 계속 사용하므로, static으로 만들어 줍니다.

 

1. n을 입력 받습니다.

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

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

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

 

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

1835번: 카드