[문제] 백준 1158번 요세푸스 문제

* www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

 

내 풀이

 

큐에다 넣다뺐다 하면 된다. 큐로 풀 수 있다고 생각하면 쉬운 문제다.

 

public class BOJ_1158 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		String s[] = in.readLine().split(" ");
		sb.append("<");
		int N = Integer.parseInt(s[0]);
		int K = Integer.parseInt(s[1]);

		Queue<Integer> queue = new LinkedList<Integer>();

		for (int i = 1; i <= N; i++) {
			queue.offer(i);
		}
	// 큐가 빌 때까지 반복
		while (!queue.isEmpty()) {	
			for(int i=1;i<K;i++)
				queue.offer(queue.poll());	//K-1개만큼 큐에서 빼기

			sb.append(queue.poll()).append(", ");	// K번째 큐 출력
		}

		sb.setLength(sb.length() - 2);
		sb.append(">");
		System.out.println(sb);

	}

}