[Algorithm] BOJ2839 설탕배달 C#

BruteForceA·2023년 1월 12일
1
post-thumbnail

문제


입력 출력

입력
첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)


출력
상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

예제


예제 입력 1

18

예제 출력 1

4

예제 입력 2

4

예제 출력 2

-1

예제 입력 3

6

예제 출력 3

2

예제 입력 4

9

예제 출력 4

3

예제 입력 5

11

예제 출력 5

3



풀이 및 코드

 internal class Boj2839_2
    {
        static void Main(String[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            int result = 0;

            while (n>=0)
            {
                if (n % 5 == 0)
                {
                    result += n / 5;
                    Console.WriteLine(result);
                    break;
                }

                // 3키로 씩 빼면서 봉지를 1개씩 증가시킨다.
                n -= 3;
                result += 1;

                // 3키로봉지를 빼다보면 n%5 조건문에 걸려서 break 되거나 n=0에 딱 맞아서 반복문이 중지된다.
                // 정확히 무게가 맞지 않으면 n이 -가 되는데 이때 -1을 출력한다.
                if (n < 0)
                {
                    result = -1;
                    Console.WriteLine(result);
                    break;
                }
            }
        }
    }
        }
    }




출처

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

0개의 댓글