프로그래머스 코딩테스트 연습 - 카펫 (JAVA)

❓ 문제 - 프로그래머스 코딩테스트 연습 카펫- JAVA 풀이법

출처

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

프로그래머스

 

 

 

📝 문제해결법

1. 문제

• 네모의 구조가 브라운 격자는 외부를 감싸고, 노란 격자는 안에 채워진다. 
• 이때 브라운 격자의 갯수와, 노란 격자의 갯수만 주어질 때, 이 네모의 가로, 세로의 길이를 구하여라.
• 주어진 네모는 가로 길이가 세로길이보다 길다.

 

2. 해결 방법

• 우선 브라운 격자의 갯수 + 노란 격자의 갯수 = 네모 전체의 넓이다.
• 따라서 네모의 가로의 길이를 3 ~ (브라운 격자의 갯수/2) +2라고 잡을 때, 세로의 길이는 (브라운 격자의 갯수/2 + 2) - 설정한 가로길이로 유동적으로 변한다.
• 이때 완전탐색으로 가로 x 세로를 곱해서 네모 전체의 넓이와 같다면 우리가 구하는 네모이므로 그 때의 가로, 세로 값을 answer 배열에 넣는다.
• 그리고 만약 (2,4) (4,2) 두 경우가 같을 수 있는데, 문제에서 주어진 조건이 네모의 가로길이가 더 길기 때문에 if(i*j == sum)에서 anwer 값을 초기화하고 break하지 않도록 구현해 넓이가 같은 게 여러 개인 경우, 가로의 경우가 더 긴 경우로 answer에 저장하도록 한다.

 

 

3. 느낀점

• 완전탐색으로 주어진 코드는 짧다.
• 네모를 그려가면서 가로, 세로 숫자를 조금씩 바꿔가며 구현해보니 쉽게 구현할 수 있었는데,, 
• 주어진 문제를 완전히 이해는 게 이 문제의 포인트 같다!!

 

💻 소스코드 (JAVA)

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int sum = brown + yellow;
        int b = brown/2 +2;
        for(int i=3;i<=b;i++){
            int j = b-i;
            if(i*j == sum){
                answer[0] = i;
                answer[1] = j;
            }
        }
        
        return answer;
    }
}