요세푸스 문제

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

1158번: 요세푸스 문제

 

while(빌때까지)

for(k-1번동안) 앞에꺼빼서 뒤에넣게

    temp=q.pop

    q.add(temp)

endfor

sb.append(q.pop) //진짜제거 & 답에추가

endwhile

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;

/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Main_1158_유동훈
{
	
	static int N;
	static int K;
	static Queue<Integer> q=new LinkedList<>();
	public static void main(String args[]) throws Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st= new StringTokenizer(br.readLine()," ");
		N=Integer.parseInt(st.nextToken());
		K=Integer.parseInt(st.nextToken());
		
		for(int i=1;i<=N;++i)
		{
			q.add(i);
		}
		//입력 끝
		
		
		StringBuilder sb= new StringBuilder();
		sb.append("<");
		
		while(!q.isEmpty())
		{
			for(int i=0;i<K-1;i++)
			{
				int temp=q.poll();
				q.add(temp);
			}
			sb.append(q.poll()+", ");
		}
		
		sb.deleteCharAt(sb.length()-1);
		sb.deleteCharAt(sb.length()-1);
		sb.append(">");
		
		System.out.println(sb);
		
	
	}
}