백준 10828 스택

처음으로 시작한 스터디 문제 1번은 백준 10828 문제입니다.

https://www.acmicpc.net/problem/10828

10828번: 스택

1. 코드

코드 1번

코드 2번

2. 설명

스택에 제일 기초적인 문제로 스택에 특징인(First in - Last out)만 알면 바로 풀수 있는 문제였습니다.

스택에 기본

문제

문제에서 첫쨰 줄에 주어지는 명령의 수를 임의로 입력하여 각 입력 연산자를 사용하여 스택을 채워가는 문제입니다.

예를들어 push 1을 하면 스택에 1이 넣어지고 pop을 하면 스택을 출력하고 출력한 값을 스택에서 제거합니다.

top은 스택에 위에있는 값을 출력 size는 스택에 지금 크기를 구하며 empty는 스택이 비어있나 안비어있나를
체크합니다. 다행이 C++ 는 STL 템플릿중에 스택이 있어서 손쉽게 구해볼수 있었습니다.

제가 푼 방식은 n개의 명령의 수를 받아 push는 스트링으로 뛰어쓰기로 정수형을 받게했고
많은 조건문으로 스트링 str을 비교하여 스택에 연산을 구현했습니다.