[BOJ] 백준 10828 스택 (Swift)

문제

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

스택 자료구조를 사용해서 풀 수 있는 문제입니다.

스택 자료구조를 모른다면 이 글을 한 번 읽어보시면 도움이 될 것입니다.

[자료구조] Stack에 대해 알아보고 구현해보기 (Swift)

Stack이란? Stack 자료구조는 후입선출(Last In First Out)LIFO 의 특성을 갖는 자료구조 입니다. 즉, 나중에 들어온 것이 가장 먼저 나가는 구조입니다. 예를 들어 1, 2, 3이란 원소가 Stack에 들어왔다면 스

dev-mandos.tistory.com

저는 명령을 enum으로 분리해주었습니다.
enum을 안써도 되는데 굳이 사용한 이유는.. 그냥 이것저것 해보고싶어서 사용해보았습니다.

그 이후 문제의 명령에 따라 스택을 구현해줬습니다.

스택 자료구조에 대한 이해가 있다면 쉽게 풀 수 있는 문제입니다.
스택을 연습하기에 좋은 문제인 것 같습니다.