알고리즘
[Java]프로그래머스 카펫
irerin07
2019. 4. 15. 21:26
728x90
```
class Solution {
public int[] solution(int brown, int red) {
int[] answer = new int[2];
int sum = brown + red;
for(int i = 3; i <= sum; i++){
if(sum % i == 0){
int temp = sum / i;
if(((temp-2)*(i-2)) == red){
answer[0] = temp;
answer[1] = i;
return answer;
}
}
}
return answer;
}
}
```
시간은 좀 걸렸지만 규칙을 발견하니 생각보다 쉽게 푼 문제.
728x90