[Programmers Lv.2][카펫][java]

https://school.programmers.co.kr/learn/courses/30/lessons/42842

프로그래머스

---

조건

제한사항

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

알고리즘

x, y 를 완전 탐색

x = 갈색 가로, y = 갈색 세로
x-2 = 노란색 가로, y-2 = 노란색 세로

한 칸의 넓이가 1이기 때문에 x와 y를 곱한 값이 전체 칸의 개수와 같음

처음엔 수학적으로 넓이가 1이니까 가로 세로 곱한 게 칸의 개수랑 같고 갈색의 가로가 x면 카펫의 가로는 x-2 니까 x,y 로 탐색하면 되겠다고 생각했다.

import java.util.Arrays;

public class Solution42842 {
    public int[] solution(int brown, int yellow) {
        int y = 3;  // 카펫 전체 세로 길이 (노란색이 최소 길이가 1이므로 갈색은 최소 길이가 3)
        int x = (brown + yellow) / y;  //  카펫 전체 가로 길이 (최대 길이를 y로 나눈 값)

        while (x >= y) {  // 가로가 세로보다 길거나 같다는 조건 하에 완전 탐색
            if ((x - 2) * (y - 2) == yellow) break;  //  노란색 가로와 세로의 곱이 노란색 칸의 개수와 같을 때 break
            else x = (brown + yellow) / ++y;  // y를 늘려주고 x 는 최대 길이를 y로 나눈 값으로 저장
        }
        return new int[]{x, y};
    }

    public static void main(String[] args) {
        Solution42842 solution42842 = new Solution42842();
        System.out.println(Arrays.toString(solution42842.solution(10, 2)));
        System.out.println(Arrays.toString(solution42842.solution(8, 1)));
        System.out.println(Arrays.toString(solution42842.solution(24, 24)));
    }
}