오늘은 다른 알고리즘에서 많이 사용되기 때문에 꼭알아야할 자료구조인 Stack과 Queue에 대해서 알아보자 Stack 퇴적(堆積) 스택 어떤 것을 쌓아 올림을 뜻하는 단어이다. 데이터들을 저공간에 쌓아 올리는 방식이다. 코딩에서는 list 즉 배열에 데이터를 담는 방식이다. array = {1,2,3,4,5}; stack = {1,2,3,4,5}; 위 코드는 배열과 스택에 1부터 5까지의 정수를 담아뒀다. 2개는 차이가 없다. stack은 array와 값을 저장하는 방식이 같다. 그럼 왜 stack이라고 부를까? LastInFirstOut(LIFO) 즉 마지막으로 담은 데이터를 처음으로 빼는 배열이 있다면 그것이 바로 stack이다. 이를 후입선출 이라고 부른다. 1. 스택 동작 방식 스택은 크게 2가..

https://www.acmicpc.net/problem/10845 10845번: 큐첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.netFirst in First out하는 자료구조인 queue를 만들면 된다. 이때 앞에값 제거하면 시간이 많이 걸리니 index를 활용해 값을 제거하지않고 공간을 이동해서 값을 제거하는 효과를 만들겠다.입력 : push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front출력값 : 1 2 2 0 1 2 -..