문제 이번에 다뤄볼 문제는 10828번 문제 '스택'입니다. 오늘은 가장 기본적인 자료구조인 스택에 대해 알아보는 시간을 가져보겠습니다. 이미 앞선 문제들에서 스택을 활용하여 문제를 해결한 경우들도 많이 있지만 잘 모르시는 분들을 위해 정확히 짚고 넘어가겠습니다. 스택은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)로 되어 있습니다. 자료를 넣는 것을 '밀어 넣는다' 하여 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸시한 자료부터 나오게 됩니다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 합니다. 쉬운 예로 헬스장에서 원하는 무게의 원판을 꺼내기 위해서는 그 ..
