[C#] 백준 2839번

 

using System;
using System.Net.Http.Headers;

class Program
{
    static void Main(string[] args)
    {
        /* 1. N이 5의 배수
         * 2. N이 3의 배수
         * 3. N을 5로 나눴는데 나머지가 3의 배수
         * 4. N을 3으로 나눴는데 나머지가 5의 배수 
         */

        int N = int.Parse(Console.ReadLine());
        int count = 0;

        while (N > 0)
        {
            if (N % 5 == 0)
            {
                N -= 5;
                count++;
            }
            else if (N % 3 == 0)
            {
                N -= 3;
                count++;
            }
            else if (N > 5)
            {
                N -= 5;
                count++;
            }
            else
            {
                count = -1;
                break;
            }
        }
        Console.WriteLine(count);
    }
}

 

무한으로 나가면서 3과 5의 배수가 나오면 각각 3과 5를 빼준다. 배수가 아닌데 5보다 큰 경우, 5를 빼고 같은 검사를 반복한다. 모든 경우에 해당하지 않을 경우 count를 -1로 하고 그를 출력한다.