https://school.programmers.co.kr/learn/courses/30/lessons/42842
이런 문제들이 오히려 어렵다. 완전탐색이라고 미리 알지 못했다면 풀지 못했거나 시간이 한참걸려서 완전탐색으로 가능하구나란걸 알 수 있을거 같다.
-갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
-노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다
왜냐면 문제의 제한사항을 보고 단순히 brown * yellow 이면 엄청큰 숫자인데 시간초과 나겠구나 생각하고 완전탐색은 안되겠네 생각하기 쉽상이다
class Solution {
public int[] solution(int brown, int yellow) {
int[] answer = {};
int sum = brown + yellow;
for(int x = 3; x < 2500; ++x)
{
for(int y = 3; y < 2500; ++y)
{
if(x*y == sum
&& (x-2)*(y-2) == yellow)
{
answer = new int[2];
answer[0] = x;
answer[1] = y;
break;
}
}
}
return answer;
}
}