[프로그래머스][코딩테스트 고득점 Kit][java] 카펫

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

프로그래머스

 

[ i ]

갈색은 카페트의 테두리이므로 (width + height)*2 - 4 = brown 이다.

(가로, 세로를 두 번씩 더하면 모서리가 겹치므로 4를 빼줘야 함)

 

(width + height)*2 - 4 = brown

→ width + height = (brown+4)/2

 

[ ii ] 카펫의 전체 칸 수

width*height = brown+yellow 

 

[ iii ] for(int i = 1; i<(brown+4)/2; i++)

 width = i → width 를 i로 지정하면 width가 height보다 무조건 작거나 같은 수가 된다.

 height = (brown+4)/2 - i

 

 width*height = brown+yellow  이므로

→ i * ((brown+4)/2 - i) = brown+yellow 가 성립할 때의 height와 width를 return

 

전체 코드

class Solution {
    public int[] solution(int brown, int yellow) {
        int height = 0, width = 0;
        for(int i = 1; i<(brown+4)/2; i++){
            width = i;
            height = (brown+4)/2-i;
            if(width*height==brown+yellow) break;
        }
        return new int[] {height, width};
    }
}