프로그래머스 C# 최소직사각형(한 쪽으로 배열을 몰아서 비교하고 곱하기) - 완전탐색

using System;

public class Solution {
    public int solution(int[,] sizes) {

        
        for(var i=0; i< sizes.GetLength(0); i++)
        {
            var tmp = 0;

            if(sizes[i, 0] < sizes[i, 1])
            {
                tmp = sizes[i, 0];
                sizes[i, 0] = sizes[i, 1];
                sizes[i, 1] = tmp;
            } 

/// 두 번째 변의 길이가 더 길면 swap 해준다.

        }
/// 배열 한쪽으로 사이즈 큰 거를 몰아줘야 한다.

         
        int max1 = 0;
        int max2 = 0;

        for (var i = 0; i < sizes.GetLength(0); i++)
        {
            if (max1 < sizes[i, 0]) max1 = sizes[i, 0];
            if (max2 < sizes[i, 1]) max2 = sizes[i, 1];
        }
        
        int answer = max1 * max2;
/// 거기서 큰 거를 양 배열에서 찾아서 곱하고 리턴하게 한다.
        return answer;
    }
}