[dovelet][다중 반복문] 설탕 공장 (sugar)

dovelet    4 단계  다중 반복문

설탕 공장 (sugar)

http://59.23.113.171/30stair/sugar/sugar.php?pname=sugar

1차 풀이

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include <iostream> using namespace std;   int data[2000][1100];   int main(void) {     int n, x = 0, y = 0, result = 0, min = 100000, i, j, flag = 0;       cin >> n;       for(i = 0; i <= n/5; i++)    {         for(j = 0; j <= n/3; j++)    {             data[i][j] = i*5+j*3;             if(data[i][j] == n)    {                 flag = 1;                 if((i+j) < min)    {                     min = i+j;                 }             }         }     }       if(flag == 0)    {         cout << "-1" << endl;         return 0;     }       cout << min << endl;     return 0; }

 

 2차 풀이 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include <iostream> using namespace std;   int main(void) {     int n, i, j, min = 10000, flag = 0;       cin >> n;       for(i = 0; i <= n/5; i++)    {         for(j = 0; j <= n/3; j++)    {             if((5*i + 3*j) == n)    {                 flag = 1;                   if(min > (i+j))    {                     min = i + j;                 }             }         }     }       if(flag == 0)    {         cout << "-1" << endl;         return 0;     }     cout << min << endl;     return 0; }