인프런 커뮤니티 질문&답변

function solution([n, m], arr) {
        let answer = Number.MIN_SAFE_INTEGER;

        function DFS(L, sumScore, sumTime) {
          if (sumTime > m) return;
          if (L === n) {
            answer = Math.max(answer, sumScore);
          } else {
            DFS(L + 1, sumScore + arr[L][0], sumTime + arr[L][1]);
            DFS(L + 1, sumScore, sumTime);
          }
        }

        DFS(0, 0, 0);

        return answer;
      }

      console.log(
        solution(
          [5, 20],
          [
            [10, 5],
            [25, 12],
            [15, 8],
            [6, 3],
            [7, 4],
          ]
        )
      );

강사님이 시키는대로 종이에 그려 가보고 그다음 다시 직접 문제를 풀어보는 연습을 하니까 같은 유형의 문제를 이제 직접 풀 수 있게 되었어요.