LeetCode 1578 - Minimum Deletion Cost to Avoid Repeating Letters (Medium)

문제

LeetCode - 1578번

풀이 과정

연속된 문자열에서 인접한 각 쌍의 문자가 서로 달라야 하는데 필요한 보정 값을 구하는 문제입니다.

때문에 각 문자를 하나씩 순회하며 같은 문자로 이루어진 인접한 그룹들을 찾고, 이 그룹 내에서 가장 비용이 큰 문자를 제외하고
다른 모든 문자들을 선택해서 제거하면 됩니다.

저 같은 경우 각각의 그룹을 먼저 만들고 비용을 계산했는데, 사실 이럴 필요없이
그냥 각 문자를 순회하며 인접한 문자들이 서로 같을 때 그때그때 그룹을 만들어서 비용을 체크해줘도 됩니다.

코드

/**
 * @param {string} s
 * @param {number[]} cost
 * @return {number}
 */
var minCost = function (s, cost) {
  const repeatingLetters = [];
  let isGroupExist = false;

  for (let i = 0, len = s.length; i < len - 1; i += 1) {
    if (s[i] == s[i + 1]) {
      if (isGroupExist) {
        repeatingLetters[repeatingLetters.length - 1].push(cost[i + 1]);
      } else {
        repeatingLetters.push([cost[i], cost[i + 1]]);
        isGroupExist = true;
      }
    } else {
      isGroupExist = false;
    }
  }

  const answer = repeatingLetters.reduce((acc, group) => {
    const sum = group.reduce((acc, cost) => acc + cost, 0);
    const max = Math.max(...group);

    return acc + (sum - max);
  }, 0);

  return answer;
};