[BOJ 17845] 수강 과목 (Node.js)

https://www.acmicpc.net/problem/17845 17845번: 수강 과목 17845번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 수강 과목 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 1076 605 518 58.664% 문제 유니스트 컴퓨터공학과에 다니는 서윤이는 이번에 어떤 과목을 들을지 고민중이다. 학점을 잘 받을 수 있으면서도 중요한 과목을 듣고 싶은 서윤이는 모든 과목의 중요도와, 일정 이상의 학점을 받기 위해 필요한 공부시간을 다 적었다. 처음에는 모든 과목을 들으려고 했던 서윤이는 자신의 공부 시간에 한계가 있다는 것을 깨달았다. 그래서, ... www.acmicpc.net 공부 시간의 한계를 초과하지 않으며 최대가 되는 합을 구해야 하기에, 이 문제는 냅색문제였다. 입력값이 8 3 65 4 70 6 60 4 와 들어왔다고 했을 때 아래 식을 애용하여 dy배열을 그림과 같이 만들어 풀 수 있었다. d...

원문링크 : [BOJ 17845] 수강 과목 (Node.js)