[백준 알고리즘] 설탕 배달(2839번) C로풀기

문제 이름 : 설탕 배달

문제 번호 : 2839

사용 언어 : C

문제 유형 : 구현

 

문제는 다음과 같다.

문제를 풀어보도록 하자.

 

5kg과 3kg을 잘 섞어서 제시된 무게를 맞추는 경우들 중, 봉지의 개수가 가장 적은 경우를 고르면 된다.

 

따라서 이런 코드가 나오게 된다.

 

#include <stdio.h>

int main() {
    int n, ans;
    int k = 1500;
    int chk = 0;
    scanf("%d", &n);
    for (int x = 0; x < n; x++ ) {
        for (int y = 0; y < n; y++ ) {
            if (3 * x + 5 * y == n) {
                ans = x + y;
                chk = 1;
                if (ans <= k) {
                    k = ans;
                }
             }
        }
      }
     if (chk == 0)
         printf("-1");
     else printf("%d", k);
return 0;

여기서 chk변수는 제시된 무게를 맞추는 경우가 있는지 없는지를 판별하기 위해 사용한 변수이다.