[백준] 스택 (Stack 간단 개념 정리 및 문제 풀이)

오늘은 Stack에 관한 개념을 살펴보면서,간단한 백준 문제 풀이를 이용해 자바에서 제공하는 Stack클래스를 한번 사용해보려고 한다. 먼저 스택(Stack)이란 사전적으로 "더미", "쌓아올림"이라는 의미를 가진다. "더미"란 많은 물건이 한데 모여 쌓인 큰 덩어리를 의미한다.

스택(Stack)은 데이터를 쌓아올리는 형태로 저장하여 추출할 때는 맨 위에 있는 데이터를 먼저 꺼내는 형태이기 때문에 제일 마지막에 저장한 데이터를 제일 먼저 꺼내는 "후입선출"형태의 자료구조이다.한마디로 먼저 넣은 것이 제일 마지막에 나오는 형태라는 것이다. 이러한 스택은 자바의 배열로도 간편하게 구현해할 수 있..........