# 1158
백준 단계별로 풀기 - 큐 C언어 풀이(18258, 2164, 11866, 1158)
큐에 대한 짧은 정리 >* 큐는 먼저 들어간 요소가 먼저 나오는(선입선출) 구조의 대표적인 자료구조입니다. 가장 먼저 들어간 부분을 front라고 하고 가장 늦게 들어간 부분을 rear라고 합니다. 예를 들면 pop을 할 경우 front가 가르키고 있는 요소가 빠져나오게되고 push를 하면 rear에 새로운 요소가 들어가게 되는 것이죠. 여기서 저는 메모리...
백준 - 1158 요세푸스 문제
요세푸스 요약 1번부터 n명이 순서대로 원을 이루며 앉음 자연수 k가 주어지고 순서대로 k번째 사람을 제거함 모두 제거될때 까지 2번은 반복됨 n,k가 주어지면 제거되는 순서대로 출력 아이디어 n명을 배치해야함 어디에? 배열 x(인덱스 중간의 삭제가 힘
[백준] 요세푸스 문제 1158
문제 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K( 이다. N과 K가 주어지면 (N,K) 요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 출력 풀이
[알고리즘/백준] 1158: 요세푸스 문제(python)
스택을 이용해서 풀었다. K번째 수이기 때문에 그 앞에 수들을 popleft로 빼고 append로 맨 뒤에 넣어줬다.
[알고리즘 문제 풀이][파이썬] 백준 1158번: 요세푸스 문제
덱을 구현하여 명령을 처리하는 프로그램 작성.입력: 명령어 수와 명령어출력: 명령어에 따른 결과 출력queue를 구현할 때와 비슷한 명령어를 많이 사용하였으며덱의 경우 front와 back 모두 접근할 수 있기 때문에 append 대신 insert(index, 원소 값
[백준] 요세푸스 문제 #1158
설명 입력의 범위가 5000으로 작기 때문에 queue를 이용해 풀면 되지만 배열에서 shift 연산자를 쓰는 것에 비용이 크다고 판단해서 자료구조 연습겸 Circular Linked List를 이용해 풀었다. 그렇다고 일반적인 Circular Linked List는
백준 문제 정리 1158번 - Python
1158 요세푸스 문제문제 링크 : https://www.acmicpc.net/problem/1158한 줄에 n,k 두 가지 입력값을 넣어야 된다는 것을 깜빡하고 두 줄로 나누어서 입력받았는데, 런타임 에러가 떴다. map과 split을 이용해 해결하였음이전
백준 1158 요세푸스 문제 문제풀이 (JAVA)
Queue를 이용하여 풀었다. 처음에 순차적으로 입력을 한 다음, Queue의 크기가 1이 될 때 까지 count를 순차적으로 돌린다. count가 제거되는 순서가 아니면, Queue에서 한 명 뽑은 다음, 다시 뒤로 넣고, count가 제거되는 순서가 되면, 뽑은 후
2019 winter PS --version Basic (day3)
백준 1158: 조세퍼스 문제 / 10820: 문자열 분석 -- 1) 조세퍼스 문제. 큐 활용해서 문제 풀기. (https://www.acmicpc.net/problem/1158) 첨에 링크드리스트 만들면서 개고생했는데 큐쓰면 됨.....ㅠㅠ 앞에꺼를 팝해서 뒤에다가 붙이면 사이클 완성. 암튼 그리고 주의할 점이 "\b" backspace 개행문자를 사용...