IF - 최대점수 구하기

문제

이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를
풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩
니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는
해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.)

예시

Input1	Input2	Output
20	[[5, 20],[10, 5],[25, 12],[15, 8],[6, 3],[7, 4]]	41

풀이 및 회고

• 이전 이진트리 DFS 문제들과 비슷하지만, 이차원 배열이라는 조건이 포함되었다.

코드

const solution = (timeLimit, problemInfo) => {
	let answer;
	let maxSumScore = 0;

	const DFS = (depth, sumScore, sumTime) => {
		if (sumTime > timeLimit) return;
		if (depth === problemInfo.length) {
			maxSumScore = sumScore > maxSumScore ? sumScore : maxSumScore;
		} else {
			DFS(depth + 1, sumScore + problemInfo[depth][0], sumTime + problemInfo[depth][1]);
			DFS(depth + 1, sumScore, sumTime);
		}
	};

	DFS(0, 0, 0);
	answer = maxSumScore;
	return answer;
};