728x90
반응형
문제
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
풀이
스택 자료구조를 사용해서 풀 수 있는 문제입니다.
스택 자료구조를 모른다면 이 글을 한 번 읽어보시면 도움이 될 것입니다.
https://dev-mandos.tistory.com/184
[자료구조] Stack에 대해 알아보고 구현해보기 (Swift)
Stack이란? Stack 자료구조는 후입선출(Last In First Out)LIFO 의 특성을 갖는 자료구조 입니다. 즉, 나중에 들어온 것이 가장 먼저 나가는 구조입니다. 예를 들어 1, 2, 3이란 원소가 Stack에 들어왔다면 스
dev-mandos.tistory.com
저는 명령을 enum으로 분리해주었습니다.
enum을 안써도 되는데 굳이 사용한 이유는.. 그냥 이것저것 해보고싶어서 사용해보았습니다.
그 이후 문제의 명령에 따라 스택을 구현해줬습니다.
소스코드
후기
스택 자료구조에 대한 이해가 있다면 쉽게 풀 수 있는 문제입니다.
스택을 연습하기에 좋은 문제인 것 같습니다.
728x90
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 9012 괄호 (Swift) (0) | 2023.04.03 |
|---|---|
| [BOJ] 백준 10773 제로 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 1037 약수 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 1010 다리 놓기 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 11050 이항 계수 1 (Swift) (0) | 2023.04.02 |
