JavaScript에서 0과 1을 사용하여 문자열 만들기

문제

첫 번째 인수로 0과 1만 사용하여 구성된 문자열 배열 arr을 받는 JavaScript 함수를 작성해야 합니다.

이 함수는 두 번째 및 세 번째 인수로 각각 m 및 2개의 숫자를 사용합니다. 우리 함수의 임무는 배열 arr에서 최대 m 0과 n 1을 사용하여 구성할 수 있는 문자열의 수를 찾는 것입니다.

예를 들어, 함수에 대한 입력이 -

const arr = ["10", "0001", "111001", "1", "0"];
const m = 5, n = 3;

그러면 출력은 다음과 같아야 합니다. -

const output = 4;

출력 설명:

5개의 0과 3개의 1을 사용하여 만들 수 있는 총 4개의 문자열이 있습니다.

“10,”0001”,”1”,”0”

예시

이에 대한 코드는 -

const arr = ["10", "0001", "111001", "1", "0"];
const m = 5, n = 3;
const findAllStrings = (arr = [], m = 1, n = 1) => {
   const getCount = str => str.split('').reduce((acc, cur) => {
      cur === '0' ? acc.zeros++ : acc.ones++;
      return acc;
   }, {zeros:0, ones:0});
   const dp = Array.from({length: m+1}, () => Array(n+1).fill(0));
   for(let i = 0; i < arr.length; i++) {
      const {zeros, ones} = getCount(arr[i]);
      for(let j = m; j >= zeros; j--) {
         for(let k = n; k >= ones; k--) {
            dp[j][k] = Math.max(dp[j-zeros][k-ones]+1, dp[j][k]);
         }
      }
   }
   return dp[m][n]
};
console.log(findAllStrings(arr, m, n));

출력

콘솔의 출력은 -

4