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

https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

 

백준 1158번 요세푸스 문제 자바 풀이

난이도: 실버4

 

 

선입 선출을 하는 큐를 이용하여 풀었다.

반복문을 통해 k번째 전까지 맨 앞에 있는 것을 뽑아 뒤로 보내고,

k번째에서는 뽑고 StringBuilder에 추가하였다.

 

코드

import java.util.*;

public class back1158 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        Queue<Integer> queue = new LinkedList<>();

        StringBuilder sb = new StringBuilder();

        sb.append("<");

        int n=scanner.nextInt();

        int k=scanner.nextInt();

        for(int i=0;i<n;i++){

            queue.offer(i+1);

        }

        while(queue.size()!=1){

            for(int i=0;i<k-1;i++){

                queue.offer(queue.poll());

            }

            sb.append(queue.poll()+", ");

        }

        sb.append(queue.poll()+">");

        System.out.println(sb.toString());

    }

}