백준 2164번 Queue

큐 이용하는 방법에 대해서 물어보는 문제였다..
ArrayList를 이용해서 풀었는데 계속 시간 초과가 나서 ..
Queue 사용에 대해서 다시 한번 짚고 넘어가기
poll()과 offer()

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


class Main{
    public static void main(String[] args) throws IOException{

        Queue<Integer> q = new LinkedList<>();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());

        for(int i=1;i<=n;i++) q.offer(i);

        while(q.size()>1){
            q.poll();
            q.offer(q.poll());
        }

        bw.write(Integer.toString(q.poll()));
        bw.flush();
        bw.close();
        br.close();


    }


}