[백준 2161] 카드1 - JAVA

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

 

덱 문제

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Deque;

class Main {

  public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());

    Deque<Integer> q = new ArrayDeque<>();

    for (int i = 1; i <= N; i++) {
      q.offerLast(i);
    }

    StringBuilder sb = new StringBuilder();
    while (!q.isEmpty()) {
      sb.append(q.pollFirst()).append(" ");

      if (!q.isEmpty()) {
        q.offerLast(q.pollFirst());
      }
    }

    System.out.println(sb);
  }
}