[ 백준 _ 13019 ] A를 B로 ( 그리디 - 자바스크립트 )

문제

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

13019번: A를 B로

 

전체 코드

function solution() {
  // 같으면 0 출력.
  if (A === B) return 0;

  // 정렬 했을 때, 다른 값이라면 순서로 해결 불가능.
  const sortedA = A.split("").sort().join("");
  const sortedB = B.split("").sort().join("");
  if (sortedA !== sortedB) return -1;

  // 뒤집어서 같으면 2로 나눈 후, 반올림
  const reversedA = A.split("").reverse().join("");
  if (reversedA === B) return Math.ceil(A.length / 2);

  let ans = A.length;
  let idx = ans - 1;

  for (let i = idx; i >= 0; i--) {
    if (A[i] === B[idx]) {
      ans -= 1;
      idx -= 1;
    }
  }

  return ans;
}

let A = "DCABA";
let B = "DACBA";
console.log(solution(A, B));