카펫

[문제 Link] https://programmers.co.kr/learn/courses/30/lessons/42842

문제 설명


Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.


Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.


제한사항


  • 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
  • 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
  • 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.


입출력 예


brown yellow return
10 2 [4, 3]
8 1 [3, 3]
24 24 [8, 6]


입출력 예 설명



로직


완전탐색

  1. yellow의 수만큼 for문을 회전한다.

  2. 만약 yellow/i 가 정수이고, brown의 갯수가 (yewllow/i+i)+4일 때 안쪽에는 노란색의 카펫이 들어가고 바깥쪽에는 갈색의 카펫이 깔릴 수 있다.

  3. 만약 없다면 null 리턴, 존재한다면 answer에 i+2, (yellow/i)+2 입력한 후 정렬하고 리턴

전체 코드


using System.Text;
using System;
using System.Collections.Generic;
using System.Linq;

public class Solution 
{
    public static int[] solution(int brown,int yellow) 
    {
        int[] answer = new int[2];
        for(int i = 1;i<=yellow;i++)
        {
            if(yellow%i == 0)
            {
                if(brown == 2*(yellow/i + i)+4)
                {
                    answer = new int[] {i+2,(yellow/i)+2};
                    Array.Reverse(answer);
                    return answer;
                }
            }
        }
        return null;
    }
    public static void Main(string[] args)
    {
        int brown =10;
        int yellow = 2;
        foreach(var row in solution(brown,yellow))
            Console.WriteLine(row);
    }
}


결과