백준[node.js] > 5430번 AC

문제링크

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

문제풀이

R 연산을 해야할 시 실제 배열을 앞뒤를 변경하게 계산속도 차원에서 효율적이지 못하다. 따라서 원본 배열의 원소의 순서를 뒤집기 보다는 앞에서 원소를 제거 or 뒤에서 원소를 제거 하는 방식으로 문제를 풀어야 시간초과 없이 문제를 풀 수 있다. 나는 direction 이라는 변수의 값을 기준으로 배열의 원소를 제거하는 방향을 파악하여 이를 진행하였다. 문제를 다 풀고나서 보니 풀이가 꽤나 긴거 같은데 추후 시간나면 줄여봐야겠다. ( 다른사람풀이 : https://tesseractjh.tistory.com/250 )

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let testCaseCnt = Number(input.shift());

let answer = "";

for (let i = 0; i < input.length; i += 3) {
    let isError = false;
    let direction = "left";
    let commendArr = input[i].split("");

    let numCnt = Number(input[i + 1]);
    let numArr = input[i + 2];

    // 배열이 애초에 비어있는 경우
    if (numCnt === 0) {
        if (commendArr.includes("D")) {
            answer += "error\n";
        } else {
            answer += "[]\n";
        }
        continue;
    }

    // 양사이드 [] 삭제 후 배열로 만듬
    numArr = numArr.slice(1, numArr.length - 1);
    numArr = numArr.split(",").map((n) => Number(n));

    for (let j = 0; j <= commendArr.length - 1; ++j) {
        let commend = commendArr[j];
        if (commend === "R") {
            // 뒤집기
            direction = direction === "left" ? "right" : "left";
        } else if (commend === "D") {
            if (numArr.length === 0) {
                isError = true;
                break;
            }

            if (direction === "left") {
                numArr.shift();
            } else if (direction === "right") {
                numArr.pop();
            }
        }
    }

    if (isError) {
        answer += "error\n";
    } else {
        if (direction === "left") {
            answer += `[${numArr.join(",")}]\n`;
        } else if (direction === "right") {
            answer += `[${numArr.reverse().join(",")}]\n`;
        }
    }
}

console.log(answer);