Queue 3

11866. 요세푸스 문제 0

https://www.acmicpc.net/problem/11866 ✅ 원형 큐에 대해 이해해봅시다.import syssys.stdin = open('input.txt')input = sys.stdin.readlinefrom collections import deque# 원형 큐 문제N, K = map(int,input().split())queue = deque(range(1,N+1))ans = [] # queue 는 문자열 변환이나 출력할때 queue([]) 형태로 뜨므로 리스트로 저장while queue: # queue 에 남아있을 때까지 queue.rotate(-(K-1)) # K-1번 왼쪽으로 회전( K 번째 요소가 맨앞에 오도록) ans.append(queue.popleft()) # ..

Baekjoon 2025.02.19

Stack , Queue, Deque (스택, 큐, 덱)

✅Stack, Queue, Deque(스택, 큐, 덱)저장공간 = [[1],[2],[3],[4],[5],[6]] 저장공간에서 필요한 데이터를 꺼낼 것이다.저장공간은 자료가 선형으로 저장되어 있다. Stack : 마지막에 들어온 데이터를 먼저 꺼내자, 후입선출 LIFO(Last In First Out) 구조   ex) 크롬의 뒤로 가기, 접시 꺼내기, 후입 선출 # Stack 완전 기본 코드 (개념 이해)stack = [] # 동적 메모리, 컴파일 될 때 크기가 확정되는게 아니라, 실행단계에서 계속 왔다가 갔다가 함.stack.append(1)stack.append(2)stack.append(3)print(stack.pop())print(stack.pop())print(stack.pop()) Stack 주..