From bb462772c3a74bbc33d1c0591ec2e6578996ee09 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B0=95=EB=AF=BC=ED=98=9C?= <alsgp9898@naver.com>
Date: Tue, 29 Oct 2024 09:24:57 +0900
Subject: [PATCH] =?UTF-8?q?feat:=20=ED=91=9C=20=ED=8E=B8=EC=A7=91?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../\355\221\234 \355\216\270\354\247\221.js" | 92 +++++++++++++++++++
 1 file changed, 92 insertions(+)
 create mode 100644 "\354\212\244\355\203\235/\355\221\234 \355\216\270\354\247\221.js"

diff --git "a/\354\212\244\355\203\235/\355\221\234 \355\216\270\354\247\221.js" "b/\354\212\244\355\203\235/\355\221\234 \355\216\270\354\247\221.js"
new file mode 100644
index 0000000..9606070
--- /dev/null
+++ "b/\354\212\244\355\203\235/\355\221\234 \355\216\270\354\247\221.js"	
@@ -0,0 +1,92 @@
+function solution(n, k, cmd) {
+    // 1. n개만큼 각 인덱스 숫자를 원소로 하는 배열을 만든다.
+    // 2. 현재 위치는 변수로 지정한다.
+    // 3. 명령어 반복문을 돌면서 명령에 따라 위치를 움직인다.
+        // 3-1 D는 +, U는 -
+    // 4. 삭제 명령어가 나오면 삭제된 위치와 원소를 2차원 배열의 형태로 임시 스택에 저장한다.
+    // 5. z 명령어가 나오면 임시 스택에서 pop을 하고 배열에 원래 위치에 추가한다
+    // 6. 임시 스택에서 빠진 원소들의 값을 가져온다.
+    // 7. n개의 O를 만들어놓고 빠진 원소들의 배열을 돌면서 빠진 원소만 X로 바꿔준다.
+    
+    const columns = new Array(n).fill(0).map((_, index) => index);
+    
+    let cur = k;
+   
+    const stack = [];
+    
+    for(const command of cmd) {
+        const behavior = command[0];
+        const count = Number(command[2]);
+        
+        if(behavior === 'D') {
+            cur += count;
+        }
+        if(behavior === 'U') {
+            cur -= count;
+        }
+        if(behavior === 'C') {
+            stack.push([cur, columns[cur]]);
+            columns.splice(cur, 1);
+            cur = columns[cur] ? cur : cur-1;
+        }
+        if(behavior === 'Z') {
+            const [index, elem] = stack.pop();
+            cur = cur < index ? cur : cur+1;
+            columns.splice(index, 0, elem);
+        }
+    }
+    
+    const canceled = stack.map(([item, elem]) => elem);
+        
+    const answer = new Array(n).fill('O');
+    
+    canceled.forEach((item) => answer[item] = 'X');
+    
+    return answer.join("");
+}
+
+function solution(n, k, cmd) {
+    const linkedList = Array.from({ length: n }, (_, index) => ({ prev: index - 1, next: index + 1 }));
+    linkedList[0].prev = null;
+    linkedList[n - 1].next = null;
+
+    let cur = k;
+    const stack = [];
+    
+    for (const command of cmd) {
+        const [behavior, count] = command.split(" ");
+        
+        if (behavior === 'D') {
+            for (let i = 0; i < Number(count); i++) cur = linkedList[cur].next;
+        }
+        
+        if (behavior === 'U') {
+            for (let i = 0; i < Number(count); i++) cur = linkedList[cur].prev;
+        }
+        
+        if (behavior === 'C') {
+            stack.push(cur);
+            const prevNode = linkedList[cur].prev;
+            const nextNode = linkedList[cur].next;
+
+            if (prevNode !== null) linkedList[prevNode].next = nextNode;
+            if (nextNode !== null) linkedList[nextNode].prev = prevNode;
+
+            cur = nextNode !== null ? nextNode : prevNode;
+        }
+        
+        if (behavior === 'Z') {
+            const last = stack.pop();
+            const prevNode = linkedList[last].prev;
+            const nextNode = linkedList[last].next;
+
+            if (prevNode !== null) linkedList[prevNode].next = last;
+            if (nextNode !== null) linkedList[nextNode].prev = last;
+        }
+    }
+
+    const answer = Array(n).fill('O');
+    stack.forEach((index) => (answer[index] = 'X'));
+    
+    return answer.join("");
+}
\ No newline at end of file