프로그래머스[Java] - 카펫(완전탐색, 수학)

https://programmers.co.kr/learn/courses/30/lessons/42842

코딩테스트 연습 - 카펫 | 프로그래머스

코드

class Solution {
    public int[] solution(int brown, int red) {
		int[] answer = new int[2];
		int area = brown + red;
		boolean flag = true;
		for(int i=2; i<=2000; i++) {	 // 세로
			for(int j=3; j<=2000; j++) { // 가로
				if((i-2) * (j-2) == red && (i*j) == area) {
					answer[0] = j;
					answer[1] = i;
					flag = false;
					break;
				}
			}
			if(!flag)   break;
		}
		return answer;
	}
}

풀이

 

뭔가 동일한 문제를 풀어본 것 같은데 뭔지 기억이 안나서 일단 풀었다.

수학적 규칙을 조금만 이용하면 쉽게 해결할 수 있다.

갈색 = brown , 빨간색 = red 이고, 가로 세로 길이를 구해야하는데

규칙은 다음과 같다.

 

가로 * 세로 = (brown + red) --> i * j = brown + red

빨간색 = (가로-2) * (세로-2) --> red = (i-2) * (j-2)

 

위 두 수식을 만족하는 i, j 값을 찾으면 된다.

i 가 고정일때 j가 더 커지므로, 문제에서 가로 >= 세로 이므로, i = 세로 , j = 가로가 된다.

 

위 문제와 동일한 문제는 아래 클릭.

백준 2858번 기숙사바닥