문제

요세푸스 문제

풀이

큐를 사용해 풀어주면 더 간단하게 풀 수 있다.
StringJoiner를 사용해서 풀어보았다. 구분자와 prefix, suffix 를 모두 사용가능하기 때문에 더욱 더 간결한 코드를 작성할 수 있다

		int i = 1;
        StringJoiner sj = new StringJoiner(", ", "<", ">");
        while (!q.isEmpty()) {
            int x = q.poll();
            if (i == k) {
                sj.add(x + "");
                i = 1;
            } else {
                q.add(x);
                i++;
            }
        }

전체 코드

전체 코드