인프런 최대점수 구하기 (1) 썸네일형 리스트형 [인프런 자바/java] 3. 최대점수 구하기(DFS) _디버깅의 눈물 체크 포인트 1. DFS(깊이 우선 탐색)을 이용하는 문제 -제한 시간 안에 얻을 수 있는 '최대 점수'를 구하는 문제 -배열에 존재하는 0번째 문제부터 (1)해당 문제를 풀이한 경우와 (2)해당 문제를 풀이하지 않은 경우로 나누어 -'모든 경우의 수를 탐색'한 후, 얻을 수 있는 최대 점수를 구해야 한다. 2. '문제를 푼 경우'와 '풀지 않은 경우'를 DFS로 표현 // 해당 문제를 풀이한 경우, 문제풀이 시간 및 총합 점수 증가 DFS(L+1, timeSum+map[L][1], sum+map[L][0]); // 해당 문제를 풀이하지 않은 경우, DFS(L+1, timeSum, sum); 3. 문제 풀이 제한시간에 도달한 경우와 마지막 문제에 도달한 경우의 처리 (1)문제 풀이 제한시간에 도달한 경우.. 이전 1 다음