[BOJ_2164] 카드2

설명

---

FIFO 처음 들어온 것이 가장 먼저 나가니 Queue의 형태를 사용했다. 다시 맨 앞의 것을 맨 뒤에 넣고 다시 맨 앞의 것을 빼서 내려 놓고를 반복하기 때문에 큐를 썼다.

 

코드

---

package Data_Structure;
import java.util.*;
import java.io.*;

public class BOJ_2164 {
    public static void main(String[] args) throws Exception{
        Queue<Integer> q = new LinkedList<>();
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(in.readLine());

        for(int i = 1; i <= N; i++){
            q.add(i);
        }
        int ans = 0;
        while(!q.isEmpty()){
            ans = q.poll();
            if(!q.isEmpty()){
                int tmp = q.poll();
                q.add(tmp);
            }
        }
        System.out.print(ans);
    }
}

2164번: 카드2