문제 내용은 입력으로 수를 받은 뒤 1부터 N까지 넣어주고, 이후 1부터 차례대로 뽑아주되 처음에는 뽑아내고 다음 수는 맨 뒤로 보내는 식으로 해서 마지막 남는 하나의 수를 출력하면 끝이다
package backjoon.solutions;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int count = Integer.parseInt(br.readLine());
Queue<Integer> queue = new ArrayDeque<>();
for (int i = 1; i <= count; i++) {
queue.add(i);
}
while (queue.size() > 1) {
queue.poll();
queue.add(queue.peek());
queue.poll();
}
System.out.println(queue.poll());
}
}문제풀이는 1부터 입력받은 수까지 Queue에 담아준 후, 큐에 하나만 남을 때까지 위 규칙에 맞춰서 빼줘야 하는데, 한번 빼고 그 다음 값을 맨 뒤로 넣어준 뒤, 또 빼는 식으로 계속 진행해주면서 하나만 남을때까지 돌려준 후 마지막 값을 출력해주면 끝이다.
Leave a Reply