Softeer

[cpp]금고털이

문제 난이도 > ★★☆☆☆ 문제 유형 > greedy greedy algorithm 대표 문제 : 백팩 풀이 과정 pair 함수를 사용하여 first: M_i(금속 무게) second: P_i(무게당 가격)을 넣어주고 무게당 가격에 대해 내림차순 정렬 후 한 번의 루프로 배낭의 무게가 0보다 작을 때까지 금속 무게에 대한 가격을 result 변수에 더해주었습니다. #include #include #include using namespace std; bool compare_func(pair a, pair b) { if (a.second == b.second) return a.first b.second; } int main() { int W, N;..