[2164번] 카드2 ( 큐 )

✅ 큐

선입 선출

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		Queue<Integer> queue = new LinkedList<>();

		for (int i = 1; i <= num; i++) {
			queue.add(i);
		}

		while (queue.size() > 1) {
			queue.poll();
			int temp = queue.poll();
			queue.add(temp);
		}


		System.out.println(queue.poll());

	}
}