Algorithm/백준
백준 1158 요세푸스 문제
chbong
2024. 7. 25. 22:15
public class Boj1158 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Queue<Integer> qe = new LinkedList<>();
StringTokenizer st = new StringTokenizer(br.readLine());
StringBuilder sb = new StringBuilder();
sb.append("<");
int n = Integer.parseInt(st.nextToken());
for(int i = 1; i <= n ; i ++){
qe.offer(i);
}
int m = Integer.parseInt(st.nextToken());
while(qe.size() > 1){
for(int i = 1; i < m; i++){
qe.offer(qe.poll());
}
sb.append(qe.poll()+", ");
}
sb.append(qe.poll() + ">");
System.out.println(sb);
}
}