[백준/JAVA] 2164번: 카드2

🔺 문제

2164번: 카드2

더보이즈 큐군,,, (참고로 더비즈 아님)

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        
        Queue<Integer> queue = new LinkedList<>();
        for(int i = 1 ; i <= N ; i++) {
            queue.add(i);
        }
        
        while(queue.size() > 1) {
            queue.remove();             // 제일 위에 있는 카드 바닥에 버리기
            queue.add(queue.poll());    // 제일 위 카드를 제일 아래 카드 밑으로 옮기기
        }
        
        System.out.println(queue.peek());
    }
}

✅ 해결 아이디어
- add() : 원소 추가
- remove() : 맨 앞 원소 제거
- poll() : 맨 앞 원소 반환하고 제거
- peek() : 큐 첫 번째 값 참조
- size() : 큐 크기 출력

---

💬 느낀 점

스택은 익숙한데

큐는.. 자주 안 쓰면 까먹고 그렇다....

자주 보자...

1회독	2회독	3회독	4회독	5회독
V	6/12

---

(참고)

✔ 큐 사용법

[Java] 자바 Queue 클래스 사용법 & 예제 총정리