공주 구하기 (Queue)

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

문제

코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int inputLength = sc.nextInt();
		int inputDeleteValue = sc.nextInt();

		Queue<Integer> queue = new LinkedList<>();

		for (int i = 0; i < inputLength; i++) {
			queue.offer(i + 1);
		}

		int index = 1;
		while (queue.size() > 1) {
			if (index == inputDeleteValue) {
				queue.poll();
				index = 1;
			} else {
				queue.offer(queue.poll());
				index++;
			}
		}

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

}