Merge pull request #8 from AlgoLeadMe/2-oesnuj

2-oesnuj

oesnuj/README.md

@@ -3,4 +3,5 @@
 | 차시 |    날짜    | 문제유형 | 링크 | 풀이 |
 |:----:|:---------:|:----:|:-----:|:----:|
 | 1차시 | 2024.03.26 |  스택  | [후위표기식2](https://www.acmicpc.net/problem/1935)  | [#4](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/4) |
+| 2차시 | 2024.03.29 |  연결리스트  | [에디터](https://www.acmicpc.net/problem/1406)  | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/8) |
 ---

oesnuj/연결리스트/1406.cpp

@@ -0,0 +1,49 @@
+#include <iostream>
+#include <list>
+using namespace std;
+int main()
+{
+    ios::sync_with_stdio(0); cin.tie(0);
+    list <char> li; //양방향 연결리스트 선언
+    string str;
+    cin >> str;
+    for (auto c : str) //한 문자씩 연결리스트에 넣기
+        li.push_back(c);
+
+    list<char>::iterator it = li.end();
+    int t;
+    cin >> t;
+    while(t--)
+    {
+        char input;
+        cin >> input;
+        if (input == 'L')
+        {
+            if (it != li.begin())
+                it--;
+        }
+        else if (input == 'D')
+        {
+            if (it != li.end())
+                it++;
+        }
+        else if (input == 'B')
+        {
+            if (it != li.begin())
+            {
+                it--;
+                it = li.erase(it);
+            }   
+        }
+        else if (input == 'P')
+        {
+            char insertChar;
+            cin >> insertChar;
+            li.insert(it, insertChar);
+        }
+    }
+
+    for (auto c : li)
+        cout << c;
+    return 0;
+}