[백준] 1158 : 요세푸스 문제

고민한 부분

빼낸 다음의 수를 어떻게 1번째로 만들 수 있을까?

풀이과정

>> k-1번 동안 앞의 수들을 삭제 후 뒤로보내다 k번째 일 때 삭제 후 "수, "형식으로 출력

이때 queue의 길이가 1이면 "수>" 형식으로 출력 후 종료

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
import java.io.IOException;
import java.util.LinkedList;
import java.util.Queue;


public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		Queue<Integer> queue = new LinkedList<>(); //큐 선언.
		
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		
			for(int n = 1; n <= N; n++) {
				queue.add(n);
			}
			
			bw.write("<");
			
			for(int n = 0; n < N; n++) {
				for(int k = 1; k < K; k++) {
					int num = queue.poll();
					queue.add(num);
				}
					
					if( queue.size() == 1) {
						bw.write(queue.poll() + ">");
					}
					else
						bw.write(queue.poll() + ", ");
				}
		
		bw.flush();
		bw.close();
	}
}

for문과 while문 중 더 효율적인 것은?