[Java] SW Expert Academy 3752번 문제: 가능한 시험 점수 (Dynamic Programming, 동적 계획법)
--- 문제 --- 3752. 가능한 시험 점수 제한 시간이 짧은 문제 (시간 최적화 필요) --- 코드 --- 역시나, 처음에 DFS 방식으로 하나하나 맞았다,안맞았다로 풀어봤더니 시간 초과가 나왔습니다. 그래서 이 문제는 더 쉽게 동적 계획법으로 푸는 것이 맞다는 것을 알았습니다. 문제가 추가 되면서 생겨나는 숫자를 하나씩 Set 구조에 추가하는 방식입니다. 이는 다음과 같은 규칙 때문에 가능합니다. 예로 A = {a,b,c,} 라는 배점 배열이 있을 때를 보겠습니다. 문제 갯수 (n) 0 a b c a+b a+c b+c a+b+c a 한 개 일때 0 a a,b 두 개 일때 0 a b a+b a,b,c 세 개 일때 0 a b c a+b a+c b+c a+b+c 위 표를 보시면 a가 한개일 때에서 a,..
