백준 [11866]번: 요세푸스 문제 0 ( Java )

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

11866번: 요세푸스 문제 0

 

---

개발환경은 eclipse를 사용했습니다.

 

 

Code

import java.util.*;
import java.io.*;

public class Main
{
	public static void main(String[] args) throws IOException 
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		Deque<Integer> deque = new LinkedList<>();
		
		StringTokenizer command;
		
		command = new StringTokenizer(br.readLine()," ");
		
		int n = Integer.parseInt(command.nextToken());
		
		for(int i=n;i>=1;i--)
		{
			deque.offerFirst(i);
		}
		
		int k = Integer.parseInt(command.nextToken());
		
		while(deque.size() != 1)
		{
			for(int i=0;i<k-1;i++)
			{
				int num = deque.remove();
				deque.offerLast(num);
			}
			int num = deque.remove();
			sb.append(num).append(", ");
		}
		
		sb.append(deque.peek());
		
		System.out.print("<"+sb+">");
		
	}
}

---

생각대로 풀었더니 쉽게 풀린 문제이다.

 

처음에 

for(int i=n;i>=1;i--)
{
        deque.offerFirst(i);
}

 

이 부분에서  막연히 큰 수가 뒤부터 채워진다고 생각해서 deque.offerLast()를 써서 틀렸는데 이 부분에서 당연히 맞다고 넘어가서 잘못된 생각을 바로잡는데 좀 시간이 걸렸다.

 

백준에 있는 큐, 덱 카테고리의 이전 문제들과 비슷하기에 쉽게 풀 수 있었다고 생각한다.