알고리즘 공부/문제 풀이
[프로그래머스] 완전탐색 - 카펫
valid_ming
2020. 8. 16. 12:21
static int[] solution(int brown, int yellow) {
int[] answer = {0,0};
int m; // yellow 가로 길이
int n; // yellow 세로 길이 (m>=n)
for(m=1;m<=yellow;m++) {
if(yellow % m ==0) { // 가로길이가 정수로 나누어떨어진다면
n=yellow/m; // 세로길이
if(m>=n && brown==2*m+2*n+4) { //brown 조건 만족
answer[0]=m+2;
answer[1]=n+2;
}
}
}
return answer;
}
어렵지 않게 해결하였다
같은 레벨문제인 소수 찾기가 .. 어려울뿐..