[BOJ] 백준 2161 - 카드 1 / 2164 - 카드 2 (Java)

2161 - 카드 1

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

문제

각각의 카드는 차례로 1부터 N까지 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 순서대로 카드가 놓여 있음
제일 위에 있는 카드 버림 -> 그 다음, 제일 위에 있는 카드를 제일 아래 있는 카드 밑으로 옮김
ex. N = 4/ 제일 위에서부터 1 2 3 4 순서
1 버림 -> 2 3 4 / 2 아래로 -> 3 4 2 / 3 버림 -> 4 2 / 4 아래로 -> 2 4 / 2 버림 -> 4

=> N이 주어졌을 때, 제일 마지막에 남게 되는 카드?

입력: 정수 N (1 <= N <= 500,000)
출력: 버리게 되는 카드들 순서대로 출력

---

코드

import java.io.*;
import java.util.*;

// 카드1
public class boj_2161 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 1; i <= N; i++) queue.add(i);

        while (queue.size() > 1) {
            sb.append(queue.poll()).append(" ");
            queue.add(queue.poll());
        }

        sb.append(queue.poll()).append(" ");
        System.out.println(sb);
    }
}

---

2164 - 카드 2

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

문제

각각의 카드는 차례로 1부터 N까지 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 순서대로 카드가 놓여 있음
제일 위에 있는 카드 버림 -> 그 다음, 제일 위에 있는 카드를 제일 아래 있는 카드 밑으로 옮김
ex. N = 4/ 제일 위에서부터 1 2 3 4 순서
1 버림 -> 2 3 4 / 2 아래로 -> 3 4 2 / 3 버림 -> 4 2 / 4 아래로 -> 2 4 / 2 버림 -> 4

=> N이 주어졌을 때, 제일 마지막에 남게 되는 카드?

입력: 정수 N (1 <= N <= 500,000)
출력: 남게 되는 카드의 번호 

---

코드

import java.io.*;
import java.util.*;

// 카드2
public class boj_2164 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 1; i <= N; i++) queue.add(i);

        while (queue.size() > 1) {
            queue.poll();
            queue.add(queue.poll());
        }

        System.out.println(queue.poll());
    }
}