백준 1158번 요세푸스 문제 JAVA

링크텍스트

설명

백준 11866번과 똑같은 문제이다. 설명 : 링크텍스트
시간복잡도: O(N²), 공간복잡도: O(N)

코드

import java.util.*;
import java.io.*;

class Main {
	public static void main (String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    StringBuilder sb = new StringBuilder();
	    StringTokenizer st = new StringTokenizer(br.readLine());
	    
	    int n = Integer.parseInt(st.nextToken());
	    int k = Integer.parseInt(st.nextToken());
	    
	    ArrayList<Integer> al = new ArrayList<>();
	    
	    for(int i=1;i<=n;i++){
	        al.add(i);
	    }
	    
	    int index = 0;
	    sb.append("<");

		while(!al.isEmpty()){
			index = (index+k-1)%al.size();
			sb.append(al.remove(index));

			if(!al.isEmpty()){
				sb.append(", ");
			}
		}
	    sb.append(">");

		System.out.print(sb);
	}
}

https://steady-coding.tistory.com/21