목록DEQUE (3)
just inside
[백준] Silver 4. 1158 - 요세푸스 문제 python
문제 링크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) 출력 예제와 같이 요세푸스 순열을..
[백준] Silver 5. 11866 - 요세푸스 문제 0 python
문제 링크https://www.acmicpc.net/problem/11866문제 설명요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열..
[자료구조] 큐(Queue) / python 데크(deque) 함수 정리
큐(Queue)란?데이터의 순서가 중요한 상황에서 자주 사용되는 자료구조FIFO (First-In-First-Out) : 먼저 들어간 데이터가 먼저 나오는 구조. 선입선출두 개의 끝점을 가짐front : 요소가 제거되는 쪽rear : 요소가 추가되는 쪽줄 서기나 대기열과 같은 개념에서 유래됨배열, 연결 리스트, 또는 데크(deque)로 구현할 수 있음 기본 동작enqueue : 큐의 끝에 요소 추가dequeue : 큐의 앞에서 요소 제거하고 반환데크(Deque)란?파이썬에서 구현된 큐 : collections 모듈에서 제공deque = Double-Ended Queue = 양방향 큐앞, 뒤 양쪽 방향에서 요소 추가 또는 제거 가능양 끝 요소의 append와 pop 속도가 매우 빠름일반적인 리스트의 경우,..