Development Artist

도입 백준 단계별 풀기에서 스택 1번째 문제이다. 해당 문제를 읽고 나서 큰 그림을 한번 짜 본다. 보통 어떤 문제에 직면했을 때, 이런 식으로 시작하는 습관이 있다. 첫 번째로, '스택은 무엇인가?'에 대한 고민이다. 문제에서 나오는 push, pop, size, empty, top의 명령은 stack 자료 구조에서 사용하는 명령들이다. 따라서, 스택이라는 것이 무엇인지 알아야 한다. 스택(stack)이란, 영어에서 '쌓다'라는 의미를 가진다. 스택을 다룰 때는 다음과 같은 구조를 떠올리면 된다. bottom이 막혀 있는 것이 특징이다. 우리가 a에서 j까지의 알파벳을 순서대로 스택에 넣는다고 가정하면, 스택 구조에서는 아래와 같이 들어가게 된다. 만약 여기서 내가 g를 빼고자 하면 어떻게 해야 할까?..