BOJ_2164 : 카드2

👉 문제링크

2164번: 카드2

---

---

🔸 문제 분석 🔸

• 큐에 1개의 원소가 남을때까지 계산을 반복한다.
  • 맨 앞 원소를 제거한다(poll).
  • 다시 맨 앞 원소를 빼서 가장 아래에 넣는다(add(poll)).
• 마지막 원소를 출력한다.

🔸 코드 🔸

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 = sc.nextInt();

        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());
    }
}

🔸 코드 해석 🔸

• Queue 클래스를 큐로 사용해서 계산을 수행한다.

---

🔸 end 🔸

• 이미 python으로 풀었던 문제인데, java로 다시 한 번 풀이했다.
• Queue<Integer>를 인스턴스화 할 때 new LinkedList<>()로 링크드 리스트에서 하는걸 배웠다.