[프로그래머스][Lv2][Java] 카펫

문제

[완전탐색]

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

프로그래머스

 

해설

class Solution {
    public int[] solution(int brown, int yellow) {
        // 가로 길이를 3부터 brown의 값까지 반복
        for (int width = 3; width <= brown; width++) {
            // 세로 길이를 가로 길이부터 시작하여 반복
            for (int height = 3; height <= width; height++) {
                // 테두리의 카펫 개수 계산
                int boundary = (width + height - 2) * 2;
                // 중앙 영역의 카펫 개수 계산
                int center = width * height - boundary;

                // 주어진 brown과 yellow 값과 일치하는 경우 
                if (brown == boundary && yellow == center) {
                    // 가로와 세로 길이를 배열로 반환
                    return new int[]{width, height};
            }
        }
        
        return null;
    }
}

• 여러 방향으로 생각하기 (width, height 기준으로 문제 풀이) 

 

 

처음에 brown, yellow 기준으로 width, height를 구하려고 하여 복잡해졌다.