[백준] 2164번: 카드2(큐)

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

2164번: 카드2

 

코드

package Silver_IV;

import java.util.*;

public class 카드22_2164 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		Queue<Integer> queue = new LinkedList<Integer>();
		int N = scan.nextInt();
		for(int i=1; i<=N; i++)
			queue.add(i);
		
		while(queue.size() != 1) {
			queue.poll();
			int num = queue.poll();
			queue.add(num);
		}

		System.out.println(queue.poll());
		scan.close();
	}

}

 

큐에서 가장 먼저 저장된 값을 제거하는 poll() 메소드와,

그다음의 값을 num에 저장해서 버리고, 마지막에 add(), offer() 해주는 메소드만 이용하면

쉽게 해결 할 수 있다.

 

 

 

http://tcpschool.com/java/java_collectionFramework_stackQueue