C++ Ch.01 Sample Code (Programmers)

VSFe · VSFe · commit bdb321f1e202 · 2021-01-14T14:03:14.000+09:00
diff --git a/Concept/01_Queue_Stack/SampleCode/C++/Programmers_42584.cpp b/Concept/01_Queue_Stack/SampleCode/C++/Programmers_42584.cpp
@@ -0,0 +1,41 @@
+/** 
+ * 문제: 주식가격 (https://programmers.co.kr/learn/courses/30/lessons/42584)
+ * Difficulty: Level 2
+ * Comment: 스택을 활용한 문제입니다.
+ * 새로 들어오는 값이 스택의 top 보다 작으면 스택의 값을 빼버리고, 얼마나 오래 있었는지 리턴하면 됩니다.
+ * 따라서 들어오는 시간을 기록하기 위해 stack의 구조를 pair로 해주셔야 합니다.
+*/
+
+#include <string>
+#include <vector>
+#include <stack>
+#include <iostream>
+using namespace std;
+
+vector<int> solution(vector<int> prices) {
+    vector<int> answer(prices.size(), 0);
+    stack<pair<int, int>> st;
+
+    for(int i = 0; i < prices.size(); i++) {
+        int price = prices[i];
+        while(!st.empty() && st.top().second > price) {
+            pair<int, int> p = st.top(); st.pop();
+            answer[p.first] = i - p.first;
+        }
+        st.push({i, price});
+    }
+    
+    while(!st.empty()) {
+        pair<int, int> p = st.top(); st.pop();
+        answer[p.first] = prices.size() - p.first - 1;
+    }
+    
+    return answer;
+}
+
+int main() { // Driver
+    vector<int> vec = {1, 2, 3, 2, 3};
+    vector<int> result = solution(vec);
+
+    for(int i : result) cout << i << ' ';
+}
diff --git a/Concept/01_Queue_Stack/SampleCode/C++/Programmers_42586.cpp b/Concept/01_Queue_Stack/SampleCode/C++/Programmers_42586.cpp
@@ -0,0 +1,46 @@
+/** 
+ * 문제: 기능개발 (https://programmers.co.kr/learn/courses/30/lessons/42586)
+ * Difficulty: Level 2
+ * Comment: "뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다." 라는 말에 주목하세요.
+ * 즉, 모든 기능이 순차적으로 배포되어야 합니다.
+ * 순차적이면 어떤 자료구조를 사용하면 될까요? 큐죠?
+*/
+
+#include <string>
+#include <vector>
+#include <queue>
+#include <iostream>
+using namespace std;
+
+vector<int> solution(vector<int> progresses, vector<int> speeds) {
+    vector<int> answer;
+    queue<pair<int, int>> q;
+    int time = 0;
+
+    for(int i = 0; i < progresses.size(); i++) q.push({progresses[i], i});
+    while(!q.empty()) {
+        int X = q.front().first, Y = speeds[q.front().second];
+        int cnt = 1;
+
+        while(X + Y * time < 100) time++;
+        q.pop();
+
+        while(!q.empty()) {
+            if(q.front().first + speeds[q.front().second] * time >= 100) {
+                q.pop();
+                cnt++;
+            } else break;
+        }
+
+        answer.push_back(cnt);
+    }
+    return answer;
+}
+
+int main() { // Driver
+    vector<int> progress = {95, 90, 99, 99, 80, 99};
+    vector<int> speeds = {1, 1, 1, 1, 1, 1};
+    vector<int> result = solution(progress, speeds);
+
+    for(int i : result) cout << i << ' ';
+}
