Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.
Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.
Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.
제한사항
갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.
입출력 예
brown
yellow
return
10
2
[4,3]
8
1
[3,3]
24
24
[8,6]
레오야..ㅠ
b = brown, y = yellow
1. 일단 가로가 최소 3개이기 때문에 i = 3으로 하고 b + y를 한 걸 i로 나눠봤습니다.
2. i로 나눴을 때 0이라면
2-1. y % (i-2) 도 0인지 확인(위 아래 제외하고 yellow 부분만 보는 것) 2-1-1. y / (i-2)가 가로보다 작은지도 확인. (yellow부분이 brown 안에 있기 때문에 yellow는 무조건 brown보다 작아야 함) 둘 다 성립이 안되면 3으로 3. i에 +1을 하고 해당 조건에 맞는 가로와 세로를 찾을 때까지 2 반복
class Solution {
public int[] solution(int brown, int yellow) {
int sum = brown + yellow;
int width;
int height;
int i = 3;
while(true){
if(sum % i ==0 && (yellow % (i-2) == 0)){
width = sum / i;
if(yellow / (i-2) < width){
height = i;
break;
}
}
i++;
}
int[] answer = {width, height};
return answer;
}
}
