카펫

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

프로그래머스

 

- 나의 풀이

✅ 노란색 사각형 가로, 세로의 조합 구하기 ➡︎ 나머지가 0인 정수의 조합으로 이루어짐

ex) 노란색 격자의 수 : 24 ➡︎ (가로,세로) = {(24,1), (12,2), (8,3), (6,4)}  단, 가로 >= 세로

 

✅ 카펫의 전체 격자 수 = 카펫의 가로 길이 * 카펫의 세로 길이

노란색 겉으로 테두리 1줄이 갈색인 카펫이므로

노란색 가로 길이 : yellowX ➡︎ 카펫의 가로 길이 : yellowX+2

노란색 세로 길이 : yellowY ➡︎ 카펫의 세로 길이 : yellowY+2

 

✅ 리턴 타입 변경 ArrayList ➡︎ 배열 추가 쉽게 하기 위함

 

- 나의 코드

import java.util.*;

class Solution {
    public ArrayList solution(int brown, int yellow) {
        ArrayList<Integer> answer = new ArrayList<>();
        int yellowX = 0;
        int yellowY = 0;
        
        // 노란색 수의 조합
        for(int i=yellow; i>0; i--) {
            if(yellow%i == 0) {
                yellowX = i;
                yellowY = yellow/i;
                
                if(brown+yellow == (yellowX+2)*(yellowY+2)) {
                    answer.add(yellowX+2);
                    answer.add(yellowY+2);
                    break;
                }
            }
        }
        
        return answer;
    }
}