본문 바로가기

알고리즘

2839 설탕배달 (구현)

#include<stdio.h>


int main(){

    int n;

    scanf("%d",&n);

    if(n%5==0){

        printf("%d",n/5);

    }else{

        int num_5kg = n/5;

        int num_3kg = 0;

        for(int i=num_5kg; i>=0; i--){

            if((n-5*i)%3==0){

                num_5kg = i;

                num_3kg = (n-5*i)/3;

                break;

            }

            else{

                num_5kg = -1;

            }

        }

        printf("%d", num_5kg + num_3kg);

    }

}

'알고리즘' 카테고리의 다른 글

[Algorithm] BruteForce  (0) 2019.01.11
1094 [시뮬레이션2]  (0) 2019.01.07
2455 [시뮬레이션1]  (0) 2019.01.07
10872 팩토리얼 구하기  (0) 2019.01.06
2750 정렬하는방법  (0) 2018.12.22