[백준 12904번] 그리디 알고리즘 - A와 B

✨ 문제 ✨

✨ 정답 ✨

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

const isSame=(word1, word2)=>{
  for (let i=0;i<word1.length;i++){
    if (word1[i]!==word2[i]){
      return false;
    }else{
      continue;
    }
  }
  return true;
}

let S=input[0].trim().split('')
let T=input[1].trim().split('')
let answer=0;
while(true){
  // S랑 T 길이가 같아졌다는 것은 S를 T로 바꿀 수 있다는 것.
  if (S.length===T.length){
    if (isSame(S,T)){
      answer=1;
    }
    break;
  }
  // 뒤집지 않고서야 뒤에 올 수 있는 것은 A뿐.
  if (T[T.length-1]==="A"){
    // A면 순조롭게 pop만 하면 됨
    T.pop();
  }else{
    // B면 pop하고 뒤집어야 함
    T.pop();
    T.reverse();
  }
}
console.log(answer)

🧵 참고한 정답지 🧵

https://velog.io/@ywc8851/%EB%B0%B1%EC%A4%80-12904-A%EC%99%80-B-javascript

💡💡 기억해야 할 점 💡💡