[알고리즘] 1158 조세퍼스 문제

[알고리즘] 1158 조세퍼스 문제

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

[풀이]

1. queue의 맨 앞 숫자가 delete_num과 동일할 경우 poll 및 출력
2. queue의 맨 앞 숫자가 delete_num과 동일하지 않을 경우 poll과 동시에 뒤에 붙여준다.
3. for문을 돌며 1번이 수행되면 한 바퀴로 친다.

 - 2중 for문을 사용하기까지 시행착오가 많았던 문제였다. 다음에 까먹을 무렵에 꼭 다시 풀어봐야지!

[코드]

package algorithm_basic;
 
import java.io.IOException;
 
import java.util.LinkedList;
 
import java.util.Queue;
import java.util.Scanner;
 
public class q_1158 {
 
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
 
        int num = sc.nextInt();
 
        int delete_num = sc.nextInt();
        
        // 함수 수행 후 출력
        permut(num, delete_num);
    }
 
    public static void permut(int num, int delete_num){
        
        Queue<Integer> queue = new LinkedList<Integer>();
        /* 1. 인원크기의 queue 생성
         * 2. delete_num 에 해당되면 poll
         * 3. 아니면 빼서 뒤로 넘김
         * */
        StringBuilder sb = new StringBuilder();
        sb.append('<');
        for(int i=1;i<=num;i++) {
            queue.offer(i);
        }
        
        for(int i=num-1;i>0;i--) {
            for(int j=0;j<delete_num-1;j++) {
                queue.offer(queue.poll());
            }
            sb.append(queue.poll()+", ");
        }
        sb.append(queue.poll() + ">");
        System.out.println(sb);
 
    }
}