본문 바로가기

PROGRAMMING/ALGORITHM

[백준] 1158번 JAVA 요세푸스

하.. 분명히 맞는데 왜 틀렸습니다가 계속 나오나 싶어서 보니까

element사이 띄어쓰기를 안해서 ^^:;

화가난다..

 

import java.io.*;
import java.util.Queue;
import java.util.Stack;
import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String args[]) throws IOException, InterruptedException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] input = reader.readLine().split(" ");
        int totalNum = Integer.parseInt(input[0]);
        int divide = Integer.parseInt(input[1]);
        StringBuilder sb = new StringBuilder();
        sb.append("<");
//        큐 선언
        ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<Integer>(totalNum);
//      1~n까지 숫자 add
        for(int i = 1; i <= totalNum; i++){
            queue.add(i);
        }
        while(queue.size() != 1){
            int queSize = queue.size();
            for(int i = 0; i < divide-1; i++){
                queue.add(queue.take());
            }
            sb.append(queue.take());
            sb.append(", ");
        }
        sb.append(queue.take());
        sb.delete(sb.length(), sb.length());
        sb.append(">");
        writer.write(sb.toString() + "\n");
        reader.close();
        writer.flush();
        writer.close();
    }
}

'PROGRAMMING > ALGORITHM' 카테고리의 다른 글

[백준] 10799번 JAVA  (0) 2021.04.02
[백준] 17413번 JAVA  (0) 2021.04.01
[백준] 1406번 JAVA  (0) 2021.03.30
[백준] 9012번 JAVA  (0) 2021.03.29
[백준] 9093번 Python  (0) 2021.03.28