백준 1049번 문제 ( 기타줄 )

문제 출처 : https://www.acmicpc.net/problem/1049

1049번: 기타줄

이 문제는 낱개로 사느냐 패키지로 사느냐의 가격 대비를 비교하는 문제이다.

처음에 문제를 잘못 읽고 실수를 많이 하였는데 막상 해결하니 간단한 문제였다.

아래는 해당 문제를 해결한 소스이다.

#include<stdio.h>
#pragma warning(disable:4996)
int main()
{
    int N;
    int M;
    int first;
    int second;
    int first_min=1001;
    int second_min=1001;
    int value = 0;
    scanf("%d %d", &N, &M);
    for (int i = 0; i < M; i++)
    {
        scanf("%d %d", &first, &second);
        if (first < first_min)
            first_min = first;
        if (second < second_min)
            second_min = second;
    }
    if (6 * second_min < first_min) // 낱개가 더싸면 전부 낱개로 산다. 
    {
        value = value + N * second_min;
        printf("%d", value);
        return 0;
    }
    else // 낱개가 더 싸지 않는 경우 
    {
        int num = N % 6;
        value = value + (N / 6) * first_min;
        if (num * second_min >= first_min)
            value = value + first_min;
        else
            value = value + num * second_min;
    }
    printf("%d", value);
}