dev_lee

  • 홈
  • 태그
  • 방명록

Queue 1

[백준] 요세푸스 문제 (JS)

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

코딩테스트 2025.03.02
이전
1
다음
더보기
프로필사진

dev_lee

다양한 정보를 공유하는 블로그에 오신 것을 환영합니다~!

  • 분류 전체보기 N
    • 잡담
    • 독서
    • 코딩테스트 N
    • 개인공부 N

Tag

소가 길을 건너간 이유 5, 슬라이딩 윈도우, dna 비밀번호, 코딩테스트, 스택, 개인공부, 줄줄이 박수, 그리디, 문자열 교환, 타입스크립트, 백준, 우당탕탕 영화예매, 귀여운 라이언, 정렬, 레벨2, js, level2, 리액트, 프로그래머스, 카카오,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • 깃허브

티스토리툴바