알고리즘 풀이(JAVA) - 백준 알고리즘_2164(카드2)

By on November 3, 2019

문제 1

문제 링크 : https://www.acmicpc.net/problem/2164

카드2

풀이

큐를 이용해서 쉽게 풀이가 가능

소스

카드2(2164)

public class Baekjoon_2164 {
	public static Queue<Integer> queue = new LinkedList<>();
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		
		for(int i = 1; i <= N; i++) {
			queue.add(i);
		}
		
		for(int i = 0; i < N; i++) {
			if(queue.size() == 1) {
				System.out.println(queue.poll());
				break;
			}
			queue.poll();
			queue.add(queue.poll());
		}
	}
}