[BOJ] 2164. 카드2

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

2164번: 카드2

---

접근 방법

선입선출인 큐를 이용했다.

제일 위에 있는 카드를 선입된 카드로써 구현하여 반복 처리했다. 

 

소스 코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        int N = Integer.valueOf(br.readLine());
        
        Queue q = new LinkedList();
        for(int i=0; i<N; i++)
            q.add(i+1);
        
        while(q.size() > 1) {
            q.poll();
            q.add(q.poll());
        }
        
        System.out.println(q.poll());
    }
}