deque 3

2346. 풍선터뜨리기

https://www.acmicpc.net/problem/2346✅ 문제를 잘 읽고 요구조건에 맞게 풀어야 합니다......      예시 입력과 출력은 어떤 방식으로 하든 잘 구현이 됩니다.. import syssys.stdin = open('input.txt')input = sys.stdin.readlinefrom collections import dequeN = int(input().strip())dq = deque(range(1,N+1))# 안에 들어있는 번호 ( N풍선이면 n-1 값이 들어가야함 ) 2번풍선 값은 1번 인덱스에 있는거임.num = list(map(int, input().split()))ans = []# 제일처음에는 1번 풍선을 터뜨리고 안에있는 번호로 이동해서 한다. (원형임)P..

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 주..