단계별로 풀어보기(큐, 덱 - 카드2)

2164번: 카드 2 (acmicpc.net)

2164번: 카드2

http://boj.kr/4c6d6b273be247d9ab6a5eea7e81b8e5

공유 소스 보기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;


class Main{
    
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		Deque<Integer> dq = new ArrayDeque<Integer>();
		
		int size = Integer.parseInt(br.readLine());
		
		for(int i = size; i > 0; i--) {
			
			dq.addFirst(i);
			
		}
		
		while(dq.size() != 1) {
			
			dq.pop();
			dq.addLast(dq.pop());
			
		}
		
		bw.write(String.valueOf(dq.pop()));
		bw.close();
        
    }
    
}

 

덱 이용해서 풀었다.

 

while문에 덱 크기로 조건 걸어주고,

 

한 개 pop 후, 한 개 뒤로 보냈다.