백준 11866 요세푸스 문제 0 | 자바 java

 

이번 포스팅은 백준 11866번 요세푸스 문제 0입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

11866번: 요세푸스 문제 0

 

 

 

기본 알고리즘

• 구현
• 자료 구조
• 큐  Queue

//자바 Queue 사용법

//import
import java.util.LinkedList;
import java.util.Queue;

//LinkedList로 선언
Queue<Integer> q = new LinkedList<>();

//삽입
q.add(999);

//삭제
q.remove();

반응형

 

전체 코드

 

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=0, k=0;
 
        n=sc.nextInt();
        k=sc.nextInt();
 
        Queue<Integer> q = new LinkedList<>();
        int ans[] = new int[n];
 
        for(int i=1; i<=n; i++){
            q.add(i);
        }
 
        int cnt=1, idx=0; 
        while(!q.isEmpty()){
            int first = q.peek();
            q.remove();
 
            if(cnt%k==0){
                ans[idx++]=first;
            } else {
                q.add(first);
            }
 
            cnt++;
        }
 
        System.out.print("<");
        for(int i=0; i<n-1; i++){
            System.out.print(ans[i]+", ");
        }
        System.out.print(ans[n-1]+">");
 
        sc.close();
    }
}