[백준][Java] 11866번 요세푸스 문제 0 (구현)

런타임 에러(IndexOutOfBounds)

 

Line:31 

idx = (idx>list.size())?idx%list.size() : idx;

->(수정)

idx = (idx>=list.size())?idx%list.size() : idx;

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
 
 
public class Main {
    
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
    
    public static void main(String[] args) throws IOException{
        String[] str = br.readLine().split(" ");
        int N = stoi(str[0]);
        int K = stoi(str[1]);
        
        LinkedList<Integer> list = new LinkedList<>();
        for(int i=1; i<=N; i++)
            list.add(i);
        
        int idx = -1;
        List<Integer> res = new ArrayList<>();
        
        while(!list.isEmpty()) {
            idx += K;
            idx = (idx>=list.size())?idx%list.size() : idx;
            
            res.add(list.remove(idx--));
        }
        
        bw.write("<");
        for (int i=0; i<res.size()-1; i++) {
            bw.write(res.get(i)+", ");
        }
        bw.write(res.get(res.size()-1)+"");
        bw.write(">");
        
        bw.flush();
        bw.close();
    }
    
 
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}