문제 설명
•
주어진 초기 알고력과 코딩력을 기반으로, 모든 문제를 풀 수 있는 최소한의 알고력과 코딩력을 얻는 데 걸리는 최단 시간을 구하는 문제
예제 입력/출력
alp | cop | problems | result |
10 | 10 | [[10,15,2,1,2],[20,20,3,3,4]] | 15 |
0 | 0 | [[0,0,2,1,2],[4,5,3,1,2],[4,11,4,0,2],[10,4,0,4,2]] | 13 |
제약 조건
•
•
◦
problems의 원소는 [alp_req, cop_req, alp_rwd, cop_rwd, cost]의 형태
◦
0 ≤ alp_req ≤ 150
◦
0 ≤ cop_req ≤ 150
◦
0 ≤ alp_rwd ≤ 30
◦
0 ≤ cop_rwd ≤ 30
◦
1 ≤ cost ≤ 100
문제 풀이
접근1 브루트 포스
접근2 그리디
접근3 Bottom-Up DP -
접근4 다익스트라 -
풀이 코드
접근3 Bottom-Up DP -
접근4 다익스트라 -