태은코딩
  • 홈
  • 태그
  • 방명록

1158 1

[백준] 1158번: 요세푸스 문제

문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 예제입력1 7 3 예제출력1 문제풀이 N,K = map(int,..

프로그래밍 문제 풀이/백준(파이썬) 2024.04.11
이전
1
다음
더보기
프로필사진

코딩 공부 및 프로그래밍 문제 풀이

  • 분류 전체보기
    • 프로그래밍 문법 공부
      • 파이썬
    • 프로그래밍 문제 풀이
      • 코드업(파이썬)
      • 백준(파이썬)
    • Unity
    • Flutter

Tag

기초 100제, Codeup, 백준, 6097번, Python, 6098번, 6093번, 코드업, 6092번, 기초100제, unity, 6095번, 6094번, FLUTTER, 6096번, 6090번, 게임개발, 파이썬, 6091, 6091번,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바