.

  • 홈
  • 태그
  • 방명록
  • AWS

Queue 1

[백준] 11866번 : 요세푸스 문제0 자바(JAVA) 풀이

문제https://www.acmicpc.net/problem/11866 문제 탐색하기요세푸스 : 1부터 시작하여 K-1개의 수를 건너뛰고 그 다음 K번째 수를 제거, 이 과정이 N명의 사람이 모두 제거될 때까지 반복순서대로 삽입/삭제가 일어나므로 Queue를 활용하여 구현K-1 만큼 건너뛰고 K번째 사람을 삭제하기 위해서 큐에 있는 데이터를 K-1만큼 꺼내서 뒤로 보내고 K번째 사람을 제거코드 설계하기사람의 수 N과 매번 제거될 사람의 위치 K를 입력받는다큐를 이용해서 사람들을 순서대로 입력K-1만큼 건너뛰고 K번째 사람을 제거맨 앞에 있는 사람을 제거하고 다시 큐의 맨 뒤에 추가이 과정으로 K-1번째까지의 사람을 뒤로 보내고 K번째 사람 제거K번째 사람 제거 될 때 StringBuilder 객체에 추가..

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

.

  • 분류 전체보기
    • AWS
      • SAA 자격증
      • Basic
      • 실습
    • 코딩테스트
    • Spring
    • DB
    • Git
    • Error

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

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

티스토리툴바