[BOJ/Java] 2164. 카드 2

[BOJ/Java] 2164. 카드 2

2164번: 카드2

---

풀이

package edu.ssafy.im.BOJ.Silver.S4.No2164;

import java.io.*;
import java.util.ArrayDeque;
import java.util.Queue;

public class Main {
    int n; // 카드의 개수를 저장할 변수

    public static void main(String[] args) throws IOException {
        new Main().io();
    }

    private void io() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        n = Integer.parseInt(br.readLine()); // 카드의 개수 입력 받음

        int ans = sol(); // 마지막에 남는 카드를 구하는 메서드 호출

        sb.append(ans); // 결과를 StringBuilder에 추가

        bw.write(sb.toString()); // 결과 출력
        bw.flush();
        bw.close();
    }

    private int sol() {
        Queue<Integer> queue = new ArrayDeque<>(); // 카드를 담을 큐 생성

        // 카드 번호를 큐에 넣음
        for (int i = 1; i <= n; i++) {
            queue.offer(i);
        }

        // 카드가 한 장 남을 때까지 반복
        while(queue.size() != 1) {
            queue.poll(); // 제일 위에 있는 카드를 버림
            queue.offer(queue.poll()); // 제일 위에 있는 카드를 제일 아래에 옮김
        }

        return queue.poll(); // 마지막에 남은 카드 번호 반환
    }
}