백준 2164 카드2 | 자바 java

 

이번 포스팅은 백준 2164번 카드2입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

2164번: 카드2

 

 

 

기본 알고리즘

• 자료 구조
• 큐 Queue

 

반응형

 

전체 코드

 

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 n=0;
 
        n=sc.nextInt();
 
        Queue<Integer> q = new LinkedList<>();
        
        for(int i=1; i<=n; i++){
            q.add(i);
        }
 
        while(true){
            if(q.size()==1){
                break;
            }
            
            q.remove();
 
            if(q.size()==1){
                break;
            }
 
            int top = q.peek();
            q.remove();
            q.add(top);
        }
 
        System.out.println(q.peek());
 
        sc.close();
    }
}