BaekJoon

witheunjin · Mar 3, 2020 · c0a1627 · c0a1627
1 parent 4e0cb7c
commit c0a1627
Show file tree

Hide file tree

Showing 4 changed files with 38 additions and 0 deletions.
diff --git a/Graph/DFS_DepthFirstSearch/DFS.cpp → Algorithms/DFS_DepthFirstSearch/DFS.cpp b/Graph/DFS_DepthFirstSearch/DFS.cpp → Algorithms/DFS_DepthFirstSearch/DFS.cpp
diff --git a/Graph/DFS_DepthFirstSearch/DFS_code.md → Algorithms/DFS_DepthFirstSearch/DFS_code.md b/Graph/DFS_DepthFirstSearch/DFS_code.md → Algorithms/DFS_DepthFirstSearch/DFS_code.md
diff --git a/Graph/DFS_DepthFirstSearch/DFS_output.md → ...rithms/DFS_DepthFirstSearch/DFS_output.md b/Graph/DFS_DepthFirstSearch/DFS_output.md → ...rithms/DFS_DepthFirstSearch/DFS_output.md
diff --git a/BaekJoon/10828_스택.cpp b/BaekJoon/10828_스택.cpp
@@ -0,0 +1,38 @@
+#include <iostream>
+#include <vector>
+#include <stack>
+using namespace std;
+
+stack<int> s;
+void match(string para) {
+	if (para == "push") {
+		int x;
+		cin >> x;
+		s.push(x);
+	}
+	else if (para == "pop") {
+		if (s.empty()) cout << -1 << endl;
+		else { cout << s.top() << endl; s.pop(); }
+	}
+	else if (para == "size") {
+		cout << s.size() << endl;
+	}
+	else if (para == "empty") {
+		if (s.empty()) cout << 1 << endl;
+		else cout << 0 << endl;
+	}
+	else if (para == "top") {
+		if (s.empty()) cout << -1 << endl;
+		else cout << s.top() << endl;
+	}
+}
+int main() {
+	int N;
+	cin >> N;
+	string command;
+	for (int i = 0; i < N; ++i) {
+		cin >> command;
+		match(command);
+	}
+	return 0;
+}