CodeWars 아흔 다섯 번째 문제

Updated:

Josephus Permutation

public static <T> List<T> josephusPermutation(final List<T> items, final int k) {
    int pos = 0;
    List<T> jose = new ArrayList<T>();

    while(items.size() > 0) {

        pos += k-1;

        if(pos >= items.size()) {
            pos = pos % items.size();
        }

        jose.add(items.get(pos));
        items.remove(pos);
    }

    return jose;
}
  • 몇 일 전에 푼 문제에서 살짝 바꾼 문제라 어렵지 않게 풀었다.
  • 딱히 얘기할 것이 없다.