백준 2164번 (카드2) 자바 Java11

문제 : 카드2

시간 제한 : 2 sec

메모리 제한 : 128 MB

 

 

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Deque<Integer> card = new ArrayDeque<>();
        int n = sc.nextInt();
        for (int i = 1; i <= n; i++) {
            card.add(i);
        }
        while(card.peekFirst()!=card.peekLast()) {
            card.pop();
            card.add(card.getFirst());
            card.pop();
        }
        System.out.println(card.peek());
    }
}

Deque 이용한 문제 풀이

조건문만 잘 짜면 금방 풀리는 문제인 듯