알고리즘 공부/문제 풀이

[프로그래머스] 완전탐색 - 카펫

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;
    }

어렵지 않게 해결하였다

같은 레벨문제인 소수 찾기가 .. 어려울뿐..