[백준 2164] 카드2 - 자료구조

Author: HiiWee

hoseok/week02/Boj2164.java

@@ -0,0 +1,24 @@
+import java.io.*;
+import java.util.*;
+
+class Main {
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        int n = Integer.parseInt(br.readLine());
+        
+        Queue<Integer> que = new LinkedList<>();
+        for (int i = 1; i <= n; i++) {
+            que.offer(i);
+        }
+        
+        while (que.size() > 1) {
+            que.poll();
+            que.offer(que.poll());
+        }
+        
+        bw.write(que.poll() + "");
+        bw.flush();
+        bw.close();
+    }
+}