[JAVA-자바] 11866번: 요세푸스 문제 0

2025. 2. 28. 14:53·알고리즘/백준

 

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        br.close();

        LinkedList<Integer> list = new LinkedList<>();
        for (int i = 1; i <= N; i++) {
            list.add(i);
        }

        bw.write("<");
        int idx = 0;
        while (list.size() > 1) {
            idx = (idx + (K - 1)) % list.size();
            bw.write(list.remove(idx) + ", ");
        }
        bw.write(list.poll() + ">\n");

        bw.flush();
        bw.close();
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA-자바] 1966번: 프린터 큐  (0) 2025.03.02
[JAVA-자바] 18110번: solved.ac  (0) 2025.02.28
[JAVA-자바] 10845번: 큐  (0) 2025.02.28
[JAVA-자바] 10816번: 숫자 카드 2  (0) 2025.02.28
[JAVA-자바] 10773번: 제로  (0) 2025.02.28
'알고리즘/백준' 카테고리의 다른 글
  • [JAVA-자바] 1966번: 프린터 큐
  • [JAVA-자바] 18110번: solved.ac
  • [JAVA-자바] 10845번: 큐
  • [JAVA-자바] 10816번: 숫자 카드 2
raven
raven
Github : https://github.com/RabeMaster | Email : ra___be@naver.com
  • raven
    배움을 원하는 사람
    raven
  • 전체
    오늘
    어제
  • 공지사항

    • 안녕하세요
    • 분류 전체보기 (169)
      • 네이버 부스트캠프 10기 (7)
        • 멤버십 (5)
        • 챌린지 (1)
        • 베이직 (1)
      • 공부 (2)
        • JAVA (1)
        • CS (0)
        • 정보처리기사 (1)
      • 알고리즘 (159)
        • 백준 (159)
      • 개발 (1)
        • 백준 확장 프로그램 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 인기 글

  • 태그

    백트래킹
    네부캠
    수학
    스택
    IT
    멤버십
    부트캠프
    브루트포스 알고리즘
    네이버
    코딩테스트
    정렬
    코딩
    회고
    자료 구조
    그리디 알고리즘
    자바
    그래프 이론
    그래프 탐색
    다이나믹 프로그래밍
    너비 우선 탐색
    최단 경로
    네이버부스트캠프
    부스트캠프
    구현
    java
    알고리즘
    코테
    백준
    개발
    문자열
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
raven
[JAVA-자바] 11866번: 요세푸스 문제 0
상단으로

티스토리툴바