공부기록/백준

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

메델 2023. 12. 25. 01:38
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
	
		Scanner kb = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		
		int n = kb.nextInt();
		int k = kb.nextInt();
		
		Queue<Integer> queue = new LinkedList<>();
		
		for(int i=1; i<=n; i++) {
			queue.add(i);
		}
		sb.append("<");
		
		while(queue.size()>1) {
            for (int i = 0; i < k - 1; i++) {
                queue.add(queue.remove());
            }
            sb.append(queue.remove()).append(", ");
		}
		 sb.append(queue.remove()).append(">");
		 System.out.println(sb.toString());
		
	}
	
}

'공부기록 > 백준' 카테고리의 다른 글

[백준] 11931번 수 정렬하기 4  (0) 2023.12.25
[백준] 10814번 나이순 정렬  (1) 2023.12.25
[백준] 1181번 단어정렬  (0) 2023.12.25
[백준] 3052번 나머지  (1) 2023.12.23
[백준] 28278번 스택 2  (0) 2023.12.23