백준 2164 카드2(Java)

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

2164번: 카드2

---

 

해석 및 팁

 

---

 

이 문제는 Queue의 기본만 알면 쉽게 풀 수 있는 문제입니다. 먼저 1부터 n까지 Queue에 입력받은 후 1개가 남을 때까지 가장 위에 있는 것을 버리고 그다음을 가장밑으로 보내는 작업을 반복하면 됩니다. 1개가 남으면 그 1개를 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Queue;
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Queue<Integer> q = new LinkedList<>();

    int n = sc.nextInt();
    
    for(int i = 1; i <= n; i++) q.add(i);

    while(q.size() != 1) {
      q.poll();
      q.add(q.poll());
    }

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