[C#] [BOJ#2839] 설탕 배달

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

My Solution

역시 수학 중요해... 이건 하면 늘겠지...!

---

using System;

            // 5로 나눈 최대 몫을 체크하고 
            // 나머지가 3으로 나눈 나머지가 
            // 0이 아니면 5로 나눈 최대 몫에서 1을 빼고
            // 나머지가 3으로 나눈 나머지가 0이 되는지를 반복
            // 5로 나눈 몫이 0일 때 3으로 나눈 나머지가 0이 아니라면 -1 출력
            int t = int.Parse(Console.ReadLine());
            int a = t / 5;
            int b = t % 5;
            while (a > 0)
            {
                if (b % 3 == 0)
                {
                    break;
                }
                else
                {
                    a--;
                    b += 5;
                }
            }
            if (a <= 0 && b % 3 != 0)
            {
                Console.WriteLine(-1);
            }
            else Console.WriteLine(a + b / 3);
        }
    }
}

 

using System;

int n = int.Parse(Console.ReadLine());

// 초기값을 -1로 설정
int count = -1;
// i = 5로 나눈 몫 
// r은 5를 최대로 나누고 남은 수
// 3으로 나눈 나머지가 0이 되면 break, i와 r을 3으로 나눈 값을 출력
// i를 1씩 줄이고 0보다 같거나 클 때 까지 반복, 끝나면 초기값 -1 출력 
for (int i = n / 5; i >= 0; i--)
{
    int r = n - i * 5;
    if (r % 3 == 0)
    {
        count = i + r / 3;
        break;
    }
}

Console.WriteLine(count);