Rest part of Queue/Stack (C++) Upload

VSFe · VSFe · commit c37068e232bd · 2021-01-14T23:20:51.000+09:00
diff --git a/Concept/01_Queue_Stack/SampleCode/C++/BOJ_10773.cpp b/Concept/01_Queue_Stack/SampleCode/C++/BOJ_10773.cpp
@@ -0,0 +1,34 @@
+/** 
+ * 문제: 제로 (http://boj.kr/10773)
+ * Tier: Silver 4 (2021.01.14 기준)
+ * Comment: 0이 나올때 가장 최근의 값을 뺍니다.
+ * 즉, FIFO 구조를 띄고 있고, 자연스럽게 스택을 사용하시면 됩니다.
+ */
+
+#include <iostream>
+#include <stack>
+using namespace std;
+
+int N;
+stack<int> st;
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+
+    cin >> N;
+
+    for(int i = 0; i < N; i++) {
+        int tmp; cin >> tmp;
+        if(tmp == 0) st.pop();
+        else st.push(tmp);
+    }
+
+    long long result = 0;
+    while(!st.empty()) {
+        result += st.top();
+        st.pop();
+    }
+
+    cout << result;
+}
diff --git a/Concept/01_Queue_Stack/SampleCode/C++/BOJ_17592.cpp b/Concept/01_Queue_Stack/SampleCode/C++/BOJ_17592.cpp
@@ -0,0 +1,39 @@
+/** 
+ * 문제: 과제는 끝나지 않아! (http://boj.kr/17952)
+ * Tier: Silver 3 (2021.01.14 기준)
+ * Comment: 하다가 새로운 것이 들어오면 이어서 하는 것이 아니라
+ * 새로 받은 것 부터 한다고 합니다.
+ * 당연히 스택이겠죠?
+ */
+
+#include <iostream>
+#include <stack>
+using namespace std;
+
+int score = 0;
+int N;
+stack<pair<int, int>> st;
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+
+    cin >> N;
+
+    for(int i = 0; i < N; i++) {
+        int x, point, minute;
+        cin >> x;
+
+        if(x == 1) {
+            cin >> point >> minute;
+            st.push({point, minute});
+        }
+
+        if(!st.empty() && --st.top().second == 0) {
+            score += st.top().first;
+            st.pop();
+        }
+    }
+
+    cout << score;
+}
diff --git a/Concept/01_Queue_Stack/SampleCode/C++/BOJ_9012.cpp b/Concept/01_Queue_Stack/SampleCode/C++/BOJ_9012.cpp
@@ -0,0 +1,31 @@
+/** 
+ * 문제: 괄호 (http://boj.kr/9012)
+ * Tier: Silver 4 (2021.01.14 기준)
+ * Comment: 스택 하면 떠올릴 수 있는 가장 유명한 문제입니다.
+ * 그런데, 어차피 괄호 종류는 하나인데 굳이 스택을 써야 할까요?
+ */
+
+#include <iostream>
+using namespace std;
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+
+    int N; cin >> N;
+
+    for(int i = 0; i < N; i++) {
+        string str; cin >> str;
+        int cnt = 0;
+        for(char c: str) {
+            if(c == '(') cnt++;
+            else if(c == ')' && cnt) cnt--;
+            else {
+                cnt = -999;
+                break;
+            }
+        }
+        if(cnt == 0) cout << "YES\n";
+        else cout << "NO\n";
+    }
+}
