seokbeom

  • 홈
  • 태그
  • 방명록

queue 1

백준 11866 (Java) 요세푸스 문제 0

백준 11866 - Silver 5 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, ..

백준 2023.06.20
이전
1
다음
더보기
프로필사진

seokbeom

개발자로서 성장하기 위해서 만든 블로그입니다 잘 부탁드립니다

  • 분류 전체보기
    • 백준
    • 프로그래머스
    • MySQL
    • Softeer
    • Goorm

Tag

브루트포스, 정규식, 코딩테스트연습, stack, 프로그래머스, deque, 코딩테스트 연습, DP, 이분탐색, Greedy, DFS, 백준, PriorityQueue, queue, mysql, Set, map,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
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 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바