백준 12904 node

Hvvany·2023년 4월 14일
0

알고리즘

목록 보기
11/12
// 여러 줄 입력받기
let input = require("fs").readFileSync("/dev/stdin").toString().split("\n");

let S = input[0];
let T = input[1];
let deque = input[1].split("");
let dir = "left";
// 뒤에서부터 문자 검증 -> 기본 left
for (let i = 0; i < T.length - S.length; i++) {
  if (dir === "left") {
    let check = deque.pop();
    if (check === "B") {
      dir = "right";
    }
  } else {
    let check = deque.shift();
    if (check === "B") {
      dir = "left";
    }
  }
}
if(dir === "right"){
  deque.reverse()
}
if (deque.join("") === S) {
  console.log(1);
} else {
  console.log(0);
}
profile
Just Do It

0개의 댓글