본문 바로가기
코딩테스트(알고리즘)/baekjoon

[baekjoon] 12904 A와B (Javascript)

by Cafe Mocha 2022. 6. 24.

12904번: A와 B (acmicpc.net)

 

12904번: A와 B

수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수

www.acmicpc.net


접근 : 구현,그리디

 

Javascript

let input = require("fs")
  .readFileSync("input.txt") //"/dev/stdin"
  .toString()
  .split("\n")
  .map((val) => val.trim());
let [s, t] = input;
function solution(s, t) {
  s = s.split("");
  t = t.split("");

  while (1) {
    if (s.length === t.length) break;
    let T = t[t.length - 1];
    if (T === "A") t.pop();
    else {
      t.pop();
      t.reverse();
    }
  }
  if (s.join("") === t.join("")) console.log(1);
  else console.log(0);
}

solution(s, t);