백준- 1158 요세푸스 문제

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

1158번: 요세푸스 문제

---

Queue를 사용하여 풀이

queue의 인덱스를 반환해주는 메소드가 없어서  cnt로 인덱스값을 카운트함

 

---

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

public class 요세푸스 {
	
	public static void main(String[]args) {
		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		int N = sc.nextInt();
		int K = sc.nextInt();
		Queue <Integer> queue = new LinkedList<Integer>();
		sb.append('<');
		
		for (int i = 1; i <= N; i++) {
			queue.offer(i);
//			System.out.println(queue.poll());
		}
		
		int cnt=0;
		
		while(!queue.isEmpty()) { //큐가 비지않았을때까지 반복
			cnt++;
			int num1 = queue.poll();
			
			if(cnt%K==0) {//만약 queue의 cnt번째 숫자이면
				cnt=0;//0으로초기화
				if(queue.size()==0) {//만약 마지막 인덱스라면 뒤에 , ' ' 출력하지않음
					sb.append(num1);
					continue;
				}
				sb.append(num1).append(',').append(' ');
				continue;
			}
			queue.offer(num1);
			
		}
		sb.append('>');
		System.out.println(sb);
	
	

	}
	
	

}