Stack이란, • 한쪽끝에서만자료를넣고뺄수있는자료구조 • 마지막으로넣은것이가장먼저나오기때문에 Last In Frist Out(LIFO)라고도한다. • push : 스택에 자료를 넣는 연산 • pop : 스택에서 자료를 빼는 연산 • top : 스택의 가장 위에 있는 자료를 보는 연산 • empty : 스택이 비어있는지 아닌지를 알아보는 연산 • size : 스택에 저장되어있는 자료의 개수를 알아보는 연산 Stack을 이용하여 풀기 좋은 문제들, - 단어 뒤집기 - 괄호 VPS(Valid Parenthesis String) 확인 - 수열 (어떤 규칙에 따라 차례로 나열된 수의 열) - 에디터 (커서이동) 1. 단어 뒤집기 예제 (9093번) import java.util.*; import java.io...
