[BAEKJOON] 백준 19698: 헛간 청약 (C#)

문제 링크

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

 

 

문제

농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다.

이번 추첨에는 총 N마리의 소가 응모했다. 헛간은 W×H 크기의 직사각형이다. 베시는 소 한 마리당 L×L 크기의 공간을 배정할 계획이다.

베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 공간의 각 변은 직사각형의 각 변에 대해 수평 혹은 수직이여야 한다.

 

 

입력

소들의 수 N, 헛간의 크기 W×H를 나타내는 두 정수 W와 H, 그리고 소들에게 배정되는 공간의 크기 L이 순서대로 주어진다.

 

 

출력

헛간에 최대 몇 마리의 소들이 입주할 수 있는지 출력한다.

 

 

제한

 1≤N,W,H,L≤1,000

 

 

 

통과한 답안

namespace _19698
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string[] inputs = Console.ReadLine().Split(' ');
            int N = int.Parse(inputs[0]);
            int W = int.Parse(inputs[1]);
            int H = int.Parse(inputs[2]);
            int L = int.Parse(inputs[3]);

            int possible = (W / L) * (H / L);
            Console.WriteLine(Math.Min(N, possible));
        }
    }
}

 

N마리의 소와 가로가 W, 세로가 H인 직사각형의 땅이 있을 때,

소 한마리 당 L X L 크기의 땅을 배정했을 때,

몇 마리의 소가 땅을 받을 수 있는지를 확인하는 문제이다.

 

W X H의 크기의 땅에 L X L 크기의 땅이 몇 개 들어가는지 구한 뒤에(possible)

소의 수 N과 possible 중의 작은 값을 출력하도록 하였다.