[JAVA] 백준 2164 카드 2

2164번: 카드2 (acmicpc.net)

2164번: 카드2

 

 

풀이 과정 

 

- 제일 앞에 있는 요소 디큐 후 그 다음 요소 디큐하여 temp에 담고 

- temp를 인큐

- 위의 과정을 큐의 크기가 1보다 클때까지 반복 

 

 

정답

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
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));
        
        Queue<Integer> queue = new LinkedList<>();
        
        
        int n = Integer.parseInt(br.readLine());
        
        for(int i=1; i<=n; i++)
        {
            queue.add(i);
        }
        
        
        while(queue.size()>1)
        {
        	queue.remove();
            int temp = queue.remove();
            queue.add(temp);
        }
        
        bw.write(queue.peek()+"");
        
        bw.flush();
        bw.close();
    }
}