[백준] 2161번: 카드1(시뮬레이션)

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

2161번: 카드1

코드

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		Queue<Integer> q = new LinkedList<Integer>();
		
		for(int i=1; i<=N; i++)
			q.offer(i);
		
		while(!q.isEmpty()) {	 // 큐가 비어있을 때 까지
			int num1 = q.poll(); // 젤 위에 있는 카드 빼내고 저장
			System.out.print(num1 + " ");	// 젤 위에 카드 출력
			if(q.isEmpty())	// 큐가 비어있으면 => 중단
				break;
			
			int num2 = q.poll();	// 두 번째로 위에 있는 카드 빼내고 저장
			q.offer(num2);			// 빼낸 카드 다시 큐에 넣기
		}
		
		scan.close();
	}

}

풀이

큐를 이용해 해결했다.

가장 위에 값 제거 - poll()

그 다음으로 위에 값 제거 후 삽입 - offer()