[프로그래머스 2레벨] 완전범죄 (C++)
#include #include #include using namespace std;const int INF = 99999;int solution(vector> info, int n, int m) { int size = info.size(); vector> dp(size+1, vector(m, INF)); dp[0][0] = 0; for (int i = 0; i 그리디하게 접근하여 풀 수 있는 문제이다.먼저 정렬을 a가 맡으면 손해인 물건이 우선시되게 정렬해준다.기본적으로 각 흔적의 차이를 계산하여, a가 훔쳤을 때 차이가 더 큰 값 우선으로 정렬하게 된다.차이가 아에 같은 경우도 발생할 수 있는데, 이는 비율을 계산하여 정렬해준다. 이후에는 간단하게 b가 가능한 경우 b부터 누적..
프로그래머스/2레벨
2025. 6. 5. 05:42