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

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

2164번: 카드2

코드설명

큐 자료구조를 활용하는 문제입니다.

 

문제에 주어진대로 큐를 사용한다면 처리할 수 있습니다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class Main {
	public static int N, K;
	public static Queue<Integer> q = new LinkedList<>();
	public static StringBuilder sb = new StringBuilder();
	public static int answer = 0;
    public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	
    	N = Integer.parseInt(st.nextToken());
    	
    	for(int i=1;i<=N;i++) {
    		q.offer(i);
    	}
    	
    	while(q.size() != 1) {
    		q.poll();
    		q.offer(q.poll());
    	}
    	System.out.println(q.poll());
    	
    }
    
}