Queue2 우선순위 큐(Priority Queue) 안녕하세요! 공대남입니다. 오늘은 우선순위 큐(Priority Queue)에 대해 알아보겠습니다. Queue는 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 특징을 가진 선형 자료구조입니다. 우선순위 큐(Priority Queue) 또한 큐와 비슷하지만 다른 점은 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조입니다. => 우선순위 큐는 array의 항상 마지막 값이 최대값을 항상 보장하지는 않기 때문에 arr.sort()를 하거나 min, max함수를 이용해 최대,최소값을 구하면 된다 import sys import heapq input = sys.stdin.readline def heapsort(iterable): h = [] result = [] .. 2023. 3. 15. [Algorithm] 스택(Stack), 큐(Queue) 안녕하세요! 공대남입니다. 오늘은 stack에 대해 알아볼게요. 스택(Stack)이란? 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 만약 스택이 비어있을 때 자료를 꺼내려고 시도를 하면 스택 언더플로우(Stack Underflow)가 발생하고 반대로, 스택이 꽉 차있을 때 자료를 넣으려고 하면 스택 오버플로우(Stack Overflow)가 발생하게 됩니다. 웹 브라우저 뒤로가기 : 가장 나중에 열린 페이지부터 뒤로 가기를 실행합니다. 문서작업에서 Ctrl+Z : 가장 나중에 수정한 내역부터 되돌립니다. 역순 문자열 만들기 : 맨 끝의 문자열부터 차례대로 만들어집니다. 후위 표기법 계산 재귀적 알고리즘 큐(Queue) 란? 선입선출(FIFO, Fir.. 2023. 3. 13. 이전 1 다음 728x90