99클럽 코테 스터디 21일차 TIL : 완전탐색(프로그래머스 - 카펫)

 

 

 

🔎 문제 

 

 

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

프로그래머스

 

 

 

 

---

 

💡 풀이

가로: x

세로: y

 

1. yellow 개수: (x-2)*(y-2) 

2. brown 개수: xy - yellow개수 = xy - (x-2)*(y-2) = xy - xy + 2x+ 2y +4 = 2(x+y)+4

 

제한사항

- 갈색 격자의 수 brown 은 8<=brown<=5000 

=> 격자의 수가 8이상이기 때문에 3*3 보다 큼, 따라서 3~5000까지 완전 탐색하는 방식을 사용했다.

- 1<=yellow<=2,000,000

- 가로카펫 길이 x 는 세로길이와 같거나 길다.

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        
        for(int x=3;x<=5000;x++){
            for(int y=3;y<=5000;y++){
                if((x-2)*(y-2)==yellow&&2*(x+y)-4==brown){
                    answer[0] = x;
                    answer[1] = y;
                }
            }
        }
        
        
        
        return answer;
    }
}

 

 

📌 오늘의 회고

너무 금방풀어서 당황스러웠다.. 

코테도 이런 거만 나오면 좋겠어요 ㅎㅎㅎ ..