백준 10828번 스택

Hongjun·2022년 12월 12일
0

자료구조

목록 보기
1/2


해당 문제는 사실 별 의미가 없는 문제이다.자료구조에서 많이 사용되는 스택, 큐, 리스트 중 하나인 스택을 직접 만들어 보는 문제인데 요즘 왠만한 라이브러리에서 스택,리스트,큐는 제공이 된다.

스택은 LIFO(Last In First Out)형태의 자료 구조이다.
스택의 특징은 다음과 같다.

1)스택의 top을 통해서만 접근이 가능하다.
2)LIFO(Last In First Out)의 규칙이 있다.
3)정해진 방향인 top에만 쌓을 수 있다.

간단하게 스택에 대해서 알게 됐으니 해당 문제의 풀이를 올리고 넘어가겠습니다.


저는 주어지는 명령어 갯수 만큼 Switch 문법을 통해 해결했습니다.
물론 더 좋고 짧은 풀이가 있겠지만 단순 구현 문제이기 때문에 넘어가겠습니다.

profile
실패가 과정인 개발자가 되자

0개의 댓글