Softeer [level 2] : 금고털이 (C 언어)

https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=170699 

Softeer

Code:

#include <stdio.h>
#include <stdlib.h>
 
typedef struct {
    int weight;
    int cost;
}arr;
 
int compare(const void* a, const void* b)
{
    arr* A = (arr*)a;
    arr* B = (arr*)b;
 
    if (A->cost > B->cost) return -1;
    else if (A->cost < B->cost) return 1;
    else return 0;
 
}
 
int main()
{
    int w, n;
    int sum = 0;
    scanf("%d %d", &w, &n);
    arr check[1000001] = { 0, };
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d", &check[i].weight, &check[i].cost);
    }
    qsort(check, n, sizeof(arr), compare);
    for (int i = 0; i < n; i++)
    {
        if (w>= check[i].weight)
        {
            sum += check[i].weight * check[i].cost;
            w -= check[i].weight;
        }
        else
        {
            sum += w * check[i].cost;
            w -= w;
        }
        if (w == 0)
        {
            break;
        }
    }
    printf("%d", sum);
}
 

문제풀이:

1. typedef 함수를 이용해서 금속의 무게와 무게당 비용을 같이 저장한다.

2. 비용이 비싼순으로 qsort 정렬을 해준다.

3.가방 무게와 비교를 하며 총 비용을 구한다.