[알고리즘] 백준 2164 카드2 -큐, 데큐(Dequeue)- 자바, 코틀린

 

 

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

2164번: 카드2

 

백준 단계별풀기에서 큐에 해당하는 문제를 풀어봤습니다.

데큐(Dequeue)는 알고는 있었는데 자바에서 직접 사용해보는건 처음이었네요. 

 

양방향으로 입출력이 가능한 데큐의 특성을 활용하여 문제 그대로 풀면 되었습니다. 

 

풀이는 주석으로 자세히 적어놨고 다음과 같습니다.

 

[Java]

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Deque<Integer> deque = new ArrayDeque<>();
        // 1. 초기화
        for (int i = 1; i <= N; i++) {
            deque.add(i);
        }
        // 한 장 남을때까지 반복
        while (deque.size() > 1) {
            // 2. 맨 위 카드 버리기
            deque.pollFirst();
            // 3. 맨 위 카드 맨밑으로 옮기기
            deque.offerLast(deque.pollFirst());
        }
        // 마지막 카드 정답 출력
        System.out.println(deque.poll());
    }
}

 

[Kotlin]

import java.util.*


fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val N = sc.nextInt()
    val deque: Deque<Int> = ArrayDeque()
    // 1. 초기화
    for (i in 1..N) {
        deque.add(i)
    }
    // 한 장 남을때까지 반복
    while (deque.size > 1) { // 2. 맨 위 카드 버리기
        deque.pollFirst()
        // 3. 맨 위 카드 맨밑으로 옮기기
        deque.offerLast(deque.pollFirst())
    }
    // 마지막 카드 정답 출력
    println(deque.poll())
}

 

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!!

 

 

https://github.com/mtjin/algorithm_practice/commit/d6c5f1a8b7700cf43f1452d20989eec502fea653

백준 2164 풍이 · mtjin/algorithm_practice@d6c5f1a