0%

[백준/1158] 조세퍼스 문제

작성일 Edited on In Disqus:

Baekjoon Online Judge - 1158

Review

  • 일단 큐 하나 만들고, m-1만큼 dequeue한 걸 다시 enqueue한 다음, 제일 앞에 있는 데이터를 dequeue하면 되는 문제.
  • 또 출력 형식 때문에 삽질함… ㅜ ㅜ

Code (JAVA)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.io.*;
import java.util.*;

public class Main {
  public static void main(String args[]) throws IOException {
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    StringBuilder sb = new StringBuilder();
    
    String[] line = bf.readLine().split(" ");
    
    int n = Integer.parseInt(line[0]);
    int m = Integer.parseInt(line[1]);
    
    Queue<Integer> queue = new LinkedList<Integer>();
    
    for (int i = 1; i<=n; i++) {
      queue.offer(i);
    }
    while(n-->0) {
      for(int i = 0; i < (m-1); i++) {
        queue.offer(queue.poll());
      }
      sb.append(queue.poll() + ", ");
      
    }
    System.out.print("<" + sb.toString().substring(0,sb.length()-2) + ">");
  }
}