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

      function solution(c, arr) {
        let answer = 0;
        let n = arr.length;
        function DFS(L, sum) {
          //if (sum > c) return;
          if (L === n) {
            console.log(sum);
            if (sum <= c) {
              answer = Math.max(answer, sum);
            }
          } else {
            DFS(L + 1, sum + arr[L]);
            DFS(L + 1, sum);
          }
        }
        DFS(0, 0);
        return answer;
      }

      let arr = [81, 58, 42, 33, 61];
      console.log(solution(259, arr));

강사님, 저는 동영상 보지 않고 혼자 풀었을 때, if(sum > c) return 대신에,
if(L === n) 만에 if(sum <= c) 조건을 넣어서 풀었는데, 그래도 답은 나오더라구요. 이렇게 하면 sum이 c보다 큰 수의 경우도 포함되어서 확인하기는 하는데, 이렇게 풀어도 크게 차이는 없나요??