[Baekjoon] 9834_Card

문제(출처: https://www.acmicpc.net/problem/9834)

---

< Card >

 

문제 풀이 

 

Deque를 사용한다. 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;

public class _9834_ { // Card

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int m = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		String moves = st.nextToken();

		Deque<Integer> deque = new ArrayDeque<>();

		for (int i = 0; i < m; i++) {
			deque.add(i);
		}

		for (int i = 0; i < moves.length() - 1; i++) {
			if (moves.charAt(i) == 'A') {
				deque.addLast(deque.pollFirst());
			} else {
				int temp = deque.pollFirst();
				deque.addLast(deque.pollFirst());
				deque.addFirst(temp);
			}
		}

		for (int i = 0; i <= k + 1; i++) {
			if (i >= k - 1 && i <= k + 1) {
				bw.write(deque.peekFirst() + " ");
			}
			deque.pollFirst();
		}
		bw.flush();
	}
}

변수)
m, k, moves : 카드 개수, 출력하려는 카드 위치, 이동방법
deque : 카드 순서를 저장하는 Deque

 

카드 개수, 출력하려는 카드 위치, 이동방법을 입력받는다. 카드 개수만큼 Deque에 저장한다. moves를 탐색하며 A라면 맨 위의 카드를 맨 아래로 보내고, B라면 위에서 두 번째 카드를 꺼내서 맨 아래로 보낸다. 최종 Deque의 k-1, k, k+1번째 값을 출력한다. 

---

---