# 11866
[BOJ / 백준] #11866 : 요세푸스 문제 0 [C 문제풀이]
https://www.acmicpc.net/problem/11866해당 문제는 요세푸스 순열 문제를 n과 k라는 변수를 사용하여 일반화한 문제이다.요세푸스 문제는 41명의 사람이 원형으로 둘러앉은 후, 1번 부터 시작하여 숫자 하나를 건너뛰고, 그 다음 숫자를
백준 단계별로 풀기 - 큐 C언어 풀이(18258, 2164, 11866, 1158)
큐에 대한 짧은 정리 >* 큐는 먼저 들어간 요소가 먼저 나오는(선입선출) 구조의 대표적인 자료구조입니다. 가장 먼저 들어간 부분을 front라고 하고 가장 늦게 들어간 부분을 rear라고 합니다. 예를 들면 pop을 할 경우 front가 가르키고 있는 요소가 빠져나오게되고 push를 하면 rear에 새로운 요소가 들어가게 되는 것이죠. 여기서 저는 메모리...
백준 [JAVA] :: 11866번 요세푸스 문제 0
1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다.
백준 11866 요세푸스 문제 0
요세푸스 문제 0이전과 비슷한 queue를 사용해서 풀었다.그림판에다가 그려보면서 도식화를 하니까 돌고도는 느낌?먼저 pop했다가 원하는 값이 아니라면은 다시 push해주고 이것을 queue가 빌때까지 반복을 하면됨.
백준 11866 요세푸스 문제 0 문제풀이 (JAVA)
물론 큐로 풀면 되지만, 특별하게 ArrayList에 넣은 후 직접 pivot을 돌려보고 싶었다. CYCLE만큼 pivot을 돌려서, pivot에 해당하는 수를 하나씩 뽑았다.
백준 11866 요세푸스 문제 0
오답.큐를 쓰라는데 어디에다가 써야될지 감이 오지 않았다.처음에 생각했던 풀이는 k의 간격으로 1~N의 배열을 계속 돌면서 결과배열 안에 있는 숫자는 건너뛰고, 도착한 숫자를 결과배열로 넣는 방식이었다.대충 생각해도 오래걸릴만한 풀이였다.계획을 다 짜고 보니 이 풀이는