upload: ch09 1406 codes(cpp, py)

Part1_강의자료/Ch09_리스트/문제별코드/1406_에디터/1406.cpp

@@ -0,0 +1,51 @@
+#include <stdio.h>
+#include <list>
+#include <string>
+using namespace std;
+
+int main(void)
+{
+ char origin[100001];
+ list<char> lst;
+ int M;
+
+ scanf("%s", origin);
+ for (int i = 0; origin[i]; i++)
+ lst.push_back(origin[i]);
+
+ scanf("%d", &M);
+ list<char>::iterator it = lst.end();
+ while (M--)
+ {
+ char cmd;
+ scanf(" %c", &cmd);
+ if (cmd == 'L')
+ {
+ if (it != lst.begin())
+ it--;
+ }
+ else if (cmd == 'D')
+ {
+ if (it != lst.end())
+ it++; 
+ }
+ else if (cmd == 'B')
+ {
+ if (it != lst.begin())
+ {
+ it--;
+ it = lst.erase(it);
+ }
+ }
+ else if (cmd == 'P')
+ {
+ char c;
+ scanf(" %c", &c);
+ lst.insert(it, c);
+ }
+ }
+
+ string result(lst.begin(), lst.end());
+ printf("%s\n", result.c_str());
+ return 0;
+}

Part1_강의자료/Ch09_리스트/문제별코드/1406_에디터/1406.py

@@ -0,0 +1,23 @@
+import sys
+input = sys.stdin.readline
+
+origin = input().rstrip()
+left_lst = list(origin)
+right_lst = []
+M = int(input())
+while M > 0:
+ cmd = input().rstrip()
+ if cmd[0] == 'L':
+ if left_lst:
+ right_lst.append(left_lst.pop())
+ elif cmd[0] == 'D':
+ if right_lst:
+ left_lst.append(right_lst.pop())
+ elif cmd[0] == 'B':
+ if left_lst:
+ left_lst.pop()
+ elif cmd[0] == 'P':
+ left_lst.append(cmd[2])
+ M -= 1
+
+print(''.join(left_lst + right_lst[::-1]))