99클럽 코테 스터디 21일차 TIL 완전탐색(카펫)

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

프로그래머스

 

<아이디어>

그냥 수학처럼 풀었다,,

1) x >= y

2) x + y = (brown / 2) + 2;

3) xy = brown + yellow

이 3가지 조건을 만족하는 값을 배열에 저장하면 된다!

 

<제출코드>

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];

        for(int x=brown; x>=0; x--){
            int y = (brown / 2) + 2 - x;
            if(x < y) continue;
            if(x * y == (brown + yellow)){
                answer[0] = x;
                answer[1] = y;
            }
        }
        return answer;
    }
}