JavaScript - 값 그룹이 시퀀스에서 제거될 수 있는 모든 가능한 방법을 결정합니다.

시퀀스에서 값 그룹을 제거할 수 있는 다양한 방법을 결정하는 JavaScript 함수를 작성해야 합니다. 원래 시퀀스는 순서대로(안정적) 유지하고 원래 시퀀스에서 각각 하나의 인스턴스 값만 제거해야 합니다.

예를 들어 - 시퀀스 배열이 -

const arr = [1, 2, 1, 3, 1, 4, 4];

제거할 배열은 -

const arr2 = [1, 4, 4];

그런 다음 요소의 순서를 방해하지 않고 이를 수행하는 세 가지 가능한 방법이 있습니다 -

1 --> [2, 1, 3, 1]
2 --> [1, 2, 3, 1]
3 --> [1, 2, 1, 3]

따라서 우리 함수는 이러한 시퀀스에 대해 3을 출력해야 합니다. 이에 대한 코드는 -

예시

const arr = [1, 2, 1, 3, 1, 4, 4];
const arr2 = [1, 4, 4];
const possibleRemovalCombinations = (original, part) => {
   const sorter = (a, b) => a - b;
   part.sort(sorter);
   let place = [];
   part.forEach(el => {
      place[el] = []
   });
   original.forEach((el, index) => {
      if(place[el]){
         place[el].push(index);
      }
   });
   let connection = part.map(el => place[el].slice());
   for(let i = 1; i < connection.length; i++){
      if (part[i - 1] != part[i]){
         continue;
      }
      let left = connection[i - 1][0];
      while(connection[i][0] <= left){
         connection[i].shift();
      };
   };
   for (let i = connection.length - 2; i >= 0; i--) {
      if(part[i] != part[i + 1]){
         continue;
      }
      let right = connection[i + 1][connection[i + 1].length - 1];
      while(connection[i][connection[i].length - 1] >= right){
         connection[i].pop();
      };
   };
   const combineArray = (step, prev, combination) => {
      for (let i = 0; i < connection[step].length; i++) {
         let curr = connection[step][i];
         if(prev >= curr && original[prev] == original[curr]){
            continue;
         }
         if(step + 1 == connection.length){
            combinations.push(combination.concat([curr]))
         }
         else {
            combineArray(step + 1, curr, combination.concat([curr]));
         };
      };
   };
   let combinations = [], res = [];
   combineArray(0, -1, []);
   for (let i = 0; i < combinations.length; i++) {
      let copy = original.slice();
      combinations[i].forEach(el => copy[el]);
      res[i] = copy.filter(el => el !== undefined);
   };
   return res.length;
};
console.log(possibleRemovalCombinations(arr, arr2));

출력

콘솔의 출력은 -

3