Stack(스택)삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조 스택은 깊이 우선 탐색(DFS), 백트래킹 종류의 문제에 자주 사용한다. Queue(큐)삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조 큐는 너비 우선 탐색(BFS)에서 자주 사용한다. 우선순위 큐들어간 순서와 상관없이 우선순위가 높은 데이터가 머저 나오는 자요구조큐 설정에 따라 front에 항상 최댓값 또는 최솟값이 위치한다. 1874 : 스택 수열문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 ..