[180111][HackerRank](C#)Restaurant

링크 : https://www.hackerrank.com/challenges/restaurant/problem

 

문제> 마사는 빵 한 개를 똑같은 조각으로 잘라야 한다.

빵 한조각 남지 않고 가능한 최대 길이를 갖는 사각형 l x b.

* 한 조각도 남기지 않고 만들 수 있는 사각형 중 가장 큰 정사각형으로 만들었을 때 큰 정사각형의 수를 구하는 문제. 

 

 

해결방법.

* 최대 공약수 문제.

l과 b중 작은 수를 받아 그 수 부터 1까지 l과 b 각각을 나눈 나머지가 0이 되는 수를 구한다.

l * b(만들 수 있는 최대 빵의 넓이)를 위에서 구한 수의 제곱으로 나눈다.

 

using System;
using System.Collections.Generic;
using System.IO;
class Solution {
    static void Main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */
        int T = Convert.ToInt32(Console.ReadLine());
        for(int t = 0; t < T; t++)
        {
            int[] num = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
            int min = Math.Min(num[0], num[1]);
            for(int i = min; i > 0; i--)
            {
               if(num[0]%i == 0 && num[1]%i == 0)
               {
                   int output = (num[0] * num[1]) / (i * i);
                   Console.WriteLine(output);
                   break;
                }               
            }
        }
    }
}

 

 

18.01.11(0020)

회고 :  더 쉽게 풀 수 있음 좋겠다.