반응형
문제 링크
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
이 문제는 stack을 구현하는 문제로 stack을 구현하기 위해 vector를 사용하였다.
int 형 변수를 선언해 명령의 수를 입력 받았고 vector를 선언해 스택을 관리하였다.
회고
c언어 자료구조에서 배웠던 stack을 c++에서 vector를 사용해 구현해보니까 스택의 동작 원리를
안다면 누구나 쉽게 풀 수 있는 문제였다.
혹시나 하는 마음에 자료구조를 이제 배울 학생이라면 어려워도 포기하지 않고 끝까지 하게 되면
좋은 결과가 있을것이라고 말해주고 싶다.
자료구조를 처음 배울때는 어려움이 있을 수 있지만 배우고 나서 자료구조를 활용하게 되면
많은 알고리즘을 해결할 때 큰 도움이 되었다.
처음 배우는것에 대한 두려움은 누구나 있지만 그걸 극복해 가는것이 프로와 아마추어의 차이라
생각하고 이 포스팅이 도움이 됬으면 하는 마음이 들어 같이 극복해 갔으면 좋겠다고 생각한다.
반응형