시나브로

# 만약 스택을 이용한 알고리즘 문제를 풀고 싶다면, 블로그에 스택을 검색하면 스택을 이용하여 풀이한 문제들이 나와있습니다. 스택이란? 스택이란, LIFO의 구조를 가진 자료구조를 의미한다. 여기서 LIFO는 Last In Fisrt Out으로 마지막에 입력된 요소가 가장 먼저 출력된다는 구조이다. 위의 그림을 참고하면 이해하기 쉬울 것이다. 먼저 3이 입력이 되면, stack 맨 아랫단에 위치하게 됩니다. 두번째, 4가 입력 되면, 3의 바로 위에 위치하게 됩니다. 이를 반복합니다. pop[출력]이 되면, 쌓아 놓은 탑 중에 가장 위에 값을 없애고 출력합니다. 이러한 형식을 가진 자료구조를 스택이라고 하며, LIFO(Last In Front Out)라고 합니다. 이러한 자료구조는 가장 최근에 입력한 값..