백준 카드2(2164)

 

자료구조 보이는 문제를 풀었다 

 

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

2164번: 카드2

 

음... 문제가 너무 간단해서 금방 풀어버렸다 

큐 이용하면 될듯하다.

 

package struct;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.concurrent.ConcurrentLinkedDeque;

public class Q2164 {

    public static void main(String[] args) {
        struct();
    }


    public static void struct() {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        Queue<Integer> queue = new LinkedList<>();
        for (int i=1; i <= n; i++) {
            queue.add(i);
        }

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

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

 

결과