1158) 조세푸스 문제 - JAVA

 

 

풀이 )

큐 문제에서 파생되었다고 하길래, 원형큐를 떠올리며 해보았다.
첫번째 while 문에서는 큐가 비어 있지 않을때 계속 돌도록 조건을 제시하고,
for문에서는 K보다 작을때의 경우, 즉 예를들어 K=3이라면 1번과 2번의 값은 맨 뒤에 이어 붙이기를 하고,
K 번째 차례가 되면 큐에서 빼내서 출력하는 식으로 만들었다.

StringTokenizer 를 이용하지 않아서 계속 런타임 에러가 나서... 하루 종일을 고생하다 찾았다ㅠㅠ

 

 

import java.io.*;
import java.util.*;
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        Queue<Integer> q = new LinkedList<Integer>();
        
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken()); 
        int K = Integer.parseInt(st.nextToken());
        
        // N명의 사람 나열
        for(int i=1; i<=N; i++) {
            q.offer(i);
        }
        
        StringBuilder sb = new StringBuilder("<");
        while(!q.isEmpty()) {
            
            for(int i=1; i<=K; i++) {
                if( i != K)
                    q.offer(q.poll());
                else
                    sb.append(q.poll() + ", ");
            }
        }
        
        sb.delete(sb.length()-2, sb.length());
        sb.append(">");
        bw.write(sb.toString());
        br.close(); bw.flush(); bw.close();
    }
} cs