[Baekjoon] 4992_Hanafuda Shuffle

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

---

< Hanafuda Shuffle >

 

문제 풀이 

 

Stack 3개를 활용하여 문제를 해결한다.

1) 전체 카드 순서를 저장하는 Stack

2) 맨 위로 올리려는 카드 위의 p-1장의 카드를 저장하는 Stack

3) 맨 위로 올리려는 c장의 카드를 저장하는 Stack

 

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.Stack;
import java.util.StringTokenizer;

public class _4992_ { // Hanafuda Shuffle

	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;

		String str = "";

		Stack<Integer> stack = new Stack<>();
		Stack<Integer> temp = new Stack<>();
		Stack<Integer> move = new Stack<>();

		while (!(str = bf.readLine()).equals("0 0")) {
			st = new StringTokenizer(str);

			int n = Integer.parseInt(st.nextToken());
			int r = Integer.parseInt(st.nextToken());

			for (int i = 1; i <= n; i++) {
				stack.add(i);
			}

			for (int i = 0; i < r; i++) {
				st = new StringTokenizer(bf.readLine());

				int p = Integer.parseInt(st.nextToken());
				int c = Integer.parseInt(st.nextToken());

				for (int j = 1; j < p; j++) {
					temp.add(stack.pop());
				}

				for (int j = 0; j < c; j++) {
					move.add(stack.pop());
				}

				while (!temp.isEmpty()) {
					stack.add(temp.pop());
				}

				while (!move.isEmpty()) {
					stack.add(move.pop());
				}
			}
			bw.write(stack.peek() + "\n");
			stack.clear();
		}
		bw.flush();
	}
}

변수)
str : 입력값
stack : 전체 카드 순서를 저장하는 Stack
temp : 맨 위로 올리려는 카드 위의 p-1장의 카드를 저장하는 Stack
move : 맨 위로 올리려는 c장의 카드를 저장하는 Stack
n, r : 카드 수, 자르기 연산의 횟수
p, c : p번째 카드, c장

 

입력값이 "0 0"이 아닐 때까지 다음 과정을 반복한다.

 

1) 카드 수, 자르기 연산의 횟수를 입력받는다.

2) 카드 수만큼 카드를 stack에 저장한다.

3) 자르기 연산의 횟수만큼 다음 과정을 반복한다.

3-1) 자르려는 카드 위치와 몇 장 자를 건지 입력받는다.

3-2) p-1개를 temp에 저장한다.

3-3) c개를 move에 저장한다.

3-4) temp가 빌 때까지 stack에 저장한다.

3-5) move가 빌 때까지 stack에 저장한다.

4) stack의 peek 값을 출력한다. 

---

---