[백준] 5430번: AC (Node.js)

 

접근방식

일반적인 방법으로 접근을 하니까 ( R이면 reverse(), D면 shift() 또는 error출력... ) 배열을 자주 뒤집고 자르고 하다보니까

시간초과가 자꾸 뜨는 문제가 자주 발생했습니다.😥

 

고민끝에 "R"이 나올 때마다 배열을 reverse를 주는게 아닌,

플래그 값을 줘서 최종적으로 한번만 reverse를 하게끔 작성했습니다.

 

예를 들어, R이 나온 다음에 D가 나올 경우, 

[1, 2, 3, 4] => R => [4, 3, 2, 1] => D => [3, 2, 1]
즉 마지막 배열은 [3, 2, 1]

pop()을 사용할 경우
[1, 2, 3, 4] => R (플래그값주기)=> [1, 2, 3, 4] => D => (플래그값이 있으면 pop 없으면 shift) [1, 2, 3]
마지막에 플래그값을 확인하여 true이면 reverse() => [3, 2, 1]

 

같은 결과가 나오며 여러번의 reverse를 하지 않아도 되므로 시간적효율이 좋았습니다.

 

 

 

풀이 ⏰

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];

rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  input.shift();

  for (let i = 0; i < input.length; i += 3) {
    // ex) RDD, RD, DD ...
    let tCaseRD = input[i].split("");
    // [1, 2, 3, 4], [1, 2, 3] ...
    let tCaseArr = JSON.parse(input[i + 2]);
    // 에러 플래그 값
    let isErr = false;
    // reverse 플래그 값
    let isRev = false;
    for (let j = 0; j < tCaseRD.length; j++) {
      // [R, D, D] 를 순회하면서 R이 있을 경우에는 isRev의 상태를 변경
      if (tCaseRD[j] === "R") {
        isRev = !isRev;
      } else {
        // [] 빈 배열일 경우에 isError의 상태를 변경 후 for문 빠져나가기
        if (tCaseArr.length === 0) {
          isErr = !isErr;
          break;
        } else {
          // D일 경우에 isRev가 true이면 뒤에서 하나 빼기
          if (isRev) {
            tCaseArr.pop();
          } else {
            // isRev가 false이면 앞에서 하나 빼기
            tCaseArr.shift();
          }
        }
      }
    }
    if (isErr) {
      console.log("error");
    } else {
      // isRev가 true이면 배열뒤집기
      if (isRev) {
        tCaseArr.reverse();
      }
      // JSON.stringify로 배열의 요소 포맷팅
      console.log(JSON.stringify(tCaseArr));
    }
  }
});

 

백준 5430번 링크

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