21.03.10 - [BOJ] 2164. 카드 2

[suhyunsim]

문제

• 2164

핵심 아이디어

• 단순히 카드들을 큐에 넣고 빼다가 마지막에 남은 한 장을 구하면 되는 문제

어려운 점, 실수

풀이

package main.java.com.poogle.BOJ.Q2164;

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        Queue<Integer> cards = new LinkedList<>();
        for (int i = 1; i <= n; i++){
            cards.offer(i);
        }
        int i = 1;
        while (cards.size() != 1) {
            if (i % 2 == 1) {
                cards.poll();
            } else {
                cards.offer(cards.poll());
            }
            i++;
        }
        bw.write(cards.peek() + "\n");
        bw.flush();
        br.close();
        bw.close();
    }
}