[Java] 백준 2164 : 카드2

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

2164번: 카드2

이 문제를 봤을때 문제 조건대로 큐를 이용하면 되겠다는 생각을 먼저 해서 풀어보았다.

 

조건대로 

1) 맨 위의 카드는 버리기 (remove)

2) 그 다음 맨 윗수를 맨 뒤로 넣기 

 

큐의 사이즈가 1이 아닐때까지 반복하여 마지막에 하나만 남은 수를 출력해 주면된다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class Main2164 {

    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.offer(queue.poll());

        }

        System.out.println(queue.poll());

    }
}

 

그런데 이 문제는 규칙을 찾아 푸는 방식도 있는거 같다. (한번 시간나면 찾아봐야지.)