백준 JAVA 1158 요세푸스 문제

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

1158번: 요세푸스 문제

 

맨 마지막에 > 로 끝나야해서 이것저것 작성하다가 많이 틀렸다.

입출력 예시를 보고 코드를 작성해서 그런지, 예외 적인 부분에서 틀린 점이 많이 발생되었다.

package BAEKJOON.Silver.Ⅳ;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class NO1158 {
    public static void main(String[] args) {
        Queue<Integer> Q = new LinkedList<>();
        StringBuilder sb = new StringBuilder();
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int k = sc.nextInt();

        System.out.print("<");
        for (int i = 1; i <= n; i++) {
            Q.add(i);
        }

        while (!Q.isEmpty()) {
            for (int i = 1; i < k; i++) {
                int passNum = Q.poll();
                Q.add(passNum);
            }
            if(Q.size() != 1 ) {
                sb.append(Q.poll()).append(", ");
//                System.out.print(Q.poll() + ", ");
            } else {
//                System.out.print(Q.poll() + ">");
                sb.append(Q.poll()).append(">");
            }
        }
        System.out.println(sb);
    }
}