[Baekjoon] 6149_Card Stacking

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

---

< Card Stacking >

 

문제 풀이 

 

Queue를 사용하여 순서대로 나눠준다.

 

만약 입력이 다음과 같다면

3 9 2

 

Queue : [1, 2, 3, 4, 5, 6, 7, 8, 9]

1을 첫 번째 플레이어에게 나눠주고 2번과 3번 카드를 맨 아래에 놓는다.

Queue : [4, 5, 6, 7, 8, 9, 2, 3]

4를 두 번째 플레이어에게 나눠주고 5번과 6번 카드를 맨 아래에 놓는다.

Queue : [7, 8, 9, 2, 3, 5, 6]

7을 Bessie에게 나눠주고 8번과 9번 카드를 맨 아래에 놓는다.

Queue : [2, 3, 5, 6, 8, 9]

2를 첫 번째 플레이어에게 나눠주고 3번과 5번 카드를 맨 아래에 놓는다.

Queue : [6, 8, 9, 3, 5]

6을 두 번째 플레이어에게 나눠주고 8번과 9번 카드를 맨 아래에 놓는다.

Queue : [3, 5, 8, 9]

3을 Bessie에게 나눠주고 5번과 8번 카드를 맨 아래에 놓는다.

Queue : [9, 5, 8]

9를 첫 번째 플레이어에게 나눠주고 5번과 8번 카드를 맨 아래에 놓는다.

Queue : [5, 8]

5를 두 번째 플레이어에게 나눠주고 8번 카드를 맨 아래에 놓은 후 다시 8번 카드를 맨 아래에 놓는다.

Queue : [8]

8을 Bessie에게 나눠주고 남은 카드가 없으므로 종료한다.

 

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.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class _6149_ { // Card Stacking

	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 n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		int p = Integer.parseInt(st.nextToken());

		Queue<Integer> queue = new LinkedList<>();
		for (int i = 1; i <= k; i++) {
			queue.add(i);
		}

		ArrayList<Integer> list = new ArrayList<>();

		int idx = 1;
		while (!queue.isEmpty()) {
			int card = queue.poll();
			if (idx == n) {
				list.add(card);
			}
			if(queue.isEmpty()) {
				break;
			}
			for (int i = 0; i < p; i++) {
				queue.add(queue.poll());
			}
			idx += 1;
			if (idx > n) {
				idx = 1;
			}
		}

		Collections.sort(list);

		for (int i = 0; i < list.size(); i++) {
			bw.write(list.get(i) + "\n");
		}
		bw.flush();
	}
}

변수)
n, k , p : 플레이어 수, 카드 개수, 카드 배분 시 맨 밑으로 보낼 카드 수
list : 좋은 카드 배치하는 순서
idx : 현재 카드를 받을 플레이어

 

플레이어 수, 카드 개수, 카드 배분 시 맨 밑으로 보낼 카드 수를 입력받는다. Queue에 카드 개수만큼 카드를 저장한 후 Queue가 빌 때까지 다음 과정을 반복한다.

 

1) Queue poll

2) 현재 카드를 받을 플레이어 번호가 n과 같다면 Bessie이므로 ArrayList에 카드 번호 저장

3) Queue가 비었다면 종료

4) p개만큼 카드를 Queue에서 poll 한 후 다시 저장

5) 다음 플레이어를 위해 idx+1

 

ArrayList를 오름차순으로 정렬 후 출력한다.   

---

---