[JAVA] 백준 2164번 - 카드2

 

📖 문제

 

📋 코드

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		boolean flag = true;
		Queue<Integer> q = new LinkedList<>();
		
		for (int i = 1; i <= N; i++) {
			q.offer(i);
		}

		while (q.size() > 1) {
			int card = q.poll();
			if(!flag) q.offer(card);
			flag=!flag;
		}
		
		System.out.println(q.peek());
	}
}

👨🏻‍💻 결과

 

 

🔗 링크

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

2164번: 카드2