update

Author: yester31

lecture1/lecture1/ex054.cpp

@@ -27,9 +27,9 @@ void ex054() {
     }
 }
 
-int main() {
-    ex054();
-    std::cout << "done!" << std::endl;
-}
+//int main() {
+//    ex054();
+//    std::cout << "done!" << std::endl;
+//}
 //NO
 //YES

lecture1/lecture1/ex055.cpp

@@ -0,0 +1,57 @@
+#include <iostream>
+#include <vector>
+#include <chrono>
+#include <string>
+#include <algorithm>
+#include <stack>
+using namespace std;
+using namespace chrono;
+
+// 기차운행 (스택 자료구조 응용)
+
+void ex055() {
+
+    vector<int> trains{ 2, 1, 3, 4 };
+    stack<int> st;
+    vector<string> res;
+    int pos = 0;
+    int order = 1;
+    bool possible = true;
+    while (order != trains.size()+1) {
+        if (!st.empty()) {
+            if (st.top() != order) {
+                if (pos == trains.size()) {
+                    possible = false;
+                    break;
+                }
+                st.push(trains[pos]);
+                res.push_back("P");
+                pos++;
+            }
+            else {
+                res.push_back("O");
+                order++;
+                st.pop();
+            }
+        }
+        else {
+            res.push_back("P");
+            st.push(trains[pos]);
+            pos++;
+        }
+    }
+    if (possible) {
+        for (int i = 0; i < res.size(); i++) {
+            cout << res[i];
+        }
+    }
+    else
+        cout << "impossible";
+
+}
+
+//int main() {
+//    ex055();
+//    cout << endl << "done!" << endl;
+//}
+//PPOOPOPO

lecture1/lecture1/ex056.cpp

@@ -0,0 +1,20 @@
+#include <iostream>
+#include <vector>
+#include <string>
+#include <stack>
+using namespace std;
+
+// Àç±ÍÇÔ¼ö ºÐ¼®
+
+void ex056() {
+    int n = 3;
+
+
+
+}
+
+int main() {
+    ex056();
+    cout << endl << "done!" << endl;
+}
+//

lecture1/lecture1/lecture1.vcxproj

@@ -177,6 +177,8 @@
     <ClCompile Include="ex052.cpp" />
     <ClCompile Include="ex053.cpp" />
     <ClCompile Include="ex054.cpp" />
+    <ClCompile Include="ex055.cpp" />
+    <ClCompile Include="ex056.cpp" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">

lecture1/lecture1/lecture1.vcxproj.filters

@@ -177,5 +177,11 @@
     <ClCompile Include="ex054.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
+    <ClCompile Include="ex055.cpp">
+      <Filter>소스 파일</Filter>
+    </ClCompile>
+    <ClCompile Include="ex056.cpp">
+      <Filter>소스 파일</Filter>
+    </ClCompile>
   </ItemGroup>
 </Project>