[백준/자료구조 1/C++] 10828-스택

난이도

Silver4

---

문제집 링크

https://www.acmicpc.net/workbook/view/3953

문제 링크

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

10828번: 스택

---

문제 해결 과정

C++의 STL을 이용하여 스택을 구현하여 해결했다.

stack 라이브러리의 함수들을 알고 있다면 어렵지 않게 풀 수 있었다.

---

주의할 점

1.pop이나 top함수 호풀시 스택이 비어있다면 오류가 발생하므로 꼭 empty를 이용해 검사하자!

---

코드

#include <iostream>
#include <stack>

using namespace std;

int main()
{
	stack<int> BOJstack;
	
	int repeat;
	cin >> repeat;
	//명령의 수만큼 반복

	for (int i = 0; i < repeat;i++) {
		int number;
		string cmd;
		cin >> cmd; 
//명령어 입력 받음
		if (cmd == "push") {
			cin >> number;
			BOJstack.push(number);
		}
		else if (cmd == "pop") {
			if (BOJstack.empty()) cout << -1 << "\n";
			else {
				cout << BOJstack.top() << "\n";
				BOJstack.pop();
                //반드시 top연산이 먼저 와야 함
			}
		}
		else if (cmd == "size") {
			cout << BOJstack.size() << "\n";
		}
		else if (cmd == "empty") {
			cout << BOJstack.empty() << "\n";
		}
		else if (cmd == "top") {
			if (BOJstack.empty()) cout << -1 << "\n";
			else 	cout << BOJstack.top() << "\n";
            //반드시 비어있는지 검사
		}
	}
}

---

---

잘못된 부분이나 오해할 수 있는 부분이 있다면 언제든지 

댓글 남겨주시기 바랍니다!