본문 바로가기
알고리즘/백준

백준 10828

by Glory_Choi 2022. 7. 9.
반응형

문제 링크

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를 사용해 구현해보니까 스택의 동작 원리를

안다면 누구나 쉽게 풀 수 있는 문제였다.

혹시나 하는 마음에 자료구조를 이제 배울 학생이라면 어려워도 포기하지 않고 끝까지 하게 되면

좋은 결과가 있을것이라고 말해주고 싶다. 

자료구조를 처음 배울때는 어려움이 있을 수 있지만 배우고 나서 자료구조를 활용하게 되면

많은 알고리즘을 해결할 때 큰 도움이 되었다.

처음 배우는것에 대한 두려움은 누구나 있지만 그걸 극복해 가는것이 프로와 아마추어의 차이라 

생각하고 이 포스팅이 도움이 됬으면 하는 마음이 들어 같이 극복해 갔으면 좋겠다고 생각한다.

반응형

'알고리즘 > 백준' 카테고리의 다른 글

백준 11866 요세푸스 문제 0  (0) 2022.07.12
백준 10773  (0) 2022.07.12
백준 10989  (0) 2022.07.08
백준 1225  (0) 2022.07.06
백준 2460  (0) 2022.06.23