[프로그래머스/완전탐색/3] 카펫 (JAVA)

출처: 프로그래머스 코딩테스트 모의고사 (완전탐색) 3번째 문제
(https://programmers.co.kr/learn/courses/30/lessons/42842)

문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

1. 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
2. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
3. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

풀이 방법

init. 정답을 담을 answer 배열과 주어진 yellow의 제곱은인 range를 선언 및 할당한다.
1. range를 1씩 감소시키는 반복문을 돌리고 그안에서 카펫이랑 i가 나누어 떨어지고 (yellow / i) + i + 2 가 brown과 같은지 판단한다.
2. 만약 같다면 우리가 찾고 있던 정답임으로 answer의 0번째 인덱스에는 가로를 1번째 인덱스에는 세로 길이를 할당하고 반환한다.

소스 코드

class Solution {
    public int[] solution(int brown, int yellow) {
		int[] answer = new int[2];
		double range = Math.sqrt(yellow);
        
		for (int i = (int) range; i >= 1; i--) {
			if (yellow % i == 0) {
				if(((yellow / i)+i+2)*2==brown) {
					answer[0] = (yellow / i)+2;
					answer[1] = i+2;
					return answer;
				}
			}
		}
        
		return answer;
	}
}

후기

프로그래머스 완전탐색 시리즈 문제들은 뭔가 정말 완전탐색인가 의문이 든다. 내가 생각한 완전 탐색은 모든 노드를 모두 탐색하는 것인데 과연 이 문제가 그런 문제일까 의구심이 든다.