[백준 / NodeJS] 1406번 에디터

 

https://www.acmicpc.net/problem/1406

1406번: 에디터

 

 

 

---

1. 문제 설명

한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.

이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다.

이 편집기가 지원하는 명령어는 다음과 같다.

초기에 편집기에 입력되어 있는 문자열이 주어지고, 그 이후 입력한 명령어가 차례로 주어졌을 때, 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 구하는 프로그램을 작성하시오. 단, 명령어가 수행되기 전에 커서는 문장의 맨 뒤에 위치하고 있다고 한다.

 

 

 

---

2. 입/출력

 

 

 

 

---

3. 문제 풀이

두 개의 Stack 생성(커서의 좌, 우) => 입력 값에 따른 Stack 추가 => 출력 시 커서의 좌측은 아래에서부터 우측은 위에서부터 출력한다.

문제 풀이

 

const [a, b, ...arr] = require("fs")
  .readFileSync("./input.txt")
  .toString()
  .trim()
  .split(/\r\n/);

//const [a, b, ...arr] = require("fs").readFileSync("/dev/stdin").toString().trim().split(/\n/);

function solution(a, arr) {
  const answer = [];
  const LStack = a.split(""); // 커서의 왼쪽 stack
  const RStack = [];          // 커서의 오른쪽 stack

  // 1) 입력 값 만큼 반복한다.
  arr.forEach((item) => {
    const [command, val] = item.split(" "); // 입력 값 변수 선언
    
    /* 
       2) LStack의 길이가 0이 아닐 경우만, 왼쪽으로 커서 이동(L) 
          커서가 왼쪽으로 이동하기 때문에 RStack에 쌓는다.
    */
    if (command === "L" && LStack.length) RStack.push(LStack.pop());
    
    /* 
        3) RStack의 길이가 0이 아닐 경우만, 오른쪽으로 커서 이동(D)
           마찬가지 이유로 LStack에 쌓는다.  
    */
    else if (command === "D" && RStack.length) LStack.push(RStack.pop());
    
    // 4) 삭제할 경우(B) LStack에서 지운다.
    else if (command === "B") LStack.pop();
    
    // 5) 추가한 경우(P) LStack에 쌓는다
    else if (command === "P") LStack.push(val);
  });
  
  // 6) 왼쪽(LStack)부터 오른쪽(RStack) 값을 출력한다. 
  console.log([...LStack, ...RStack.reverse()].join(""));
}
solution(a, arr);