[JS] 백준 5430번 : AC

알고리즘

[JS] 백준 5430번 : AC

이즈흐 2023. 6. 29. 13:39

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

5430번: AC

각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.

www.acmicpc.net

📋풀이방법

1. 주어진 문자열을 3개씩 변수로 나눈다.

2. 주어진 명령어 p에 따라 반복한다.

3. p가 R이면 뒤집어준다.

4. p가 D면 앞의 요소를 빼준다.

4-1. 만약 m=0이면 error를 체크해준다.

5. 모든 반복이 끝나면 error체크유무에 따라 error를 정답 배열에 넣거나 명령어수행된 배열을 정답 배열에 넣는다.

내 제출

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim();
input=input.replace(/\r/g,"").split("\n");

let n=Number(input.shift());
let result=[];
let answer=[];
for(var i=0;i<n;i++){
    result.push([input.shift(),input.shift(),input.shift()]);
    
}
result.forEach((x)=>{
    let [p,m,arr]=x
    p=p.split("");
    arr=arr.slice(1,arr.length-1).split(",");
    let chk=false;
    let isReverse=false;
    p.forEach((E)=>{
        if(E=="R"){
            isReverse=!isReverse;
        }
        else if (E=="D"){
            if(m==0){
                chk=true;
            }
            else {
                m--;
                if(isReverse) arr.pop();
                else arr.shift();
            }
        }
    })
    if(chk){
        answer.push("error");
    }
    else {
        if(isReverse) answer.push("["+arr.reverse().join(",")+"]");
        else answer.push("["+arr.join(",")+"]");
    }
})
console.log(answer.join("\n"));