[프로그래머스, Lv2][JAVA] 카펫

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

프로그래머스

 

안녕하세요 ( •̀ ω •́ )✧

 

오늘은 프로그래머스의 Level 2 문제 카펫을 풀어보았습니다 !

 

<< 문제 >>

 

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

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

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

 

<< 제한 사항 >>

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

 

 

 

문제를 간단히 요약해보자면

 

카펫의 색깔인 갈색과 노란색의 갯수를 입력받습니다.

카펫의 가로 길이와 세로 길이를 출력합니다.

 

출력 조건은 다음과 같습니다.

 

• 갈색으로 된 부분은 노란색 부분을 감싸야합니다.
• 갈색은 테두리를 1줄로만 감쌀 수 있습니다.
• 가로 길이는 세로 길이보다 크거나 같아야합니다. 

 

 

다음은 프로그래머스에 제출한 코드입니다 !

 

class Solution {
    public int[] solution(int brown, int yellow) {
    	int[] answer = new int[2];
        int area = brown + yellow;
        int brown_height = 0;
        int brown_width = 0;
        for(int i = 1; i <= yellow/2+1; i++) {
        	if(yellow % i == 0) {
            	brown_height = i+2;
            	brown_width = (brown - (i+2)*2)/2 + 2; // 가로 길이
        	}
        	if(brown_height*brown_width == area && brown_width >= brown_height) {
        		 answer[0] = brown_width; 
        		 answer[1] = brown_height;
        	}
        }
        return answer;
    }
}

 

<< 코드 아이디어 >>

• anwer는 가로, 세로 출력하는 배열이므로 길이를 지정해둡니다.
• 입력받은 brown과 yellow의 합은 카펫의 넓이가 됩니다.
• yellow의 height는 width보다 커질 수 없습니다. 따라서 for문의 제약 사항은 yellow를 절반으로 나눴을 때 + 1보다 같거나 작도록 합니다.
• brown의 height는 yellow의 height보다 + 2 한 값과 같습니다. ( 갈색은 노란색을 감싸는 테두리 역할이기때문입니다.)
• yellow의 height가 정해지면 brown의 height가 정해지고 자동으로 brown의 width도 정해지게됩니다.
• 이때 사각형의 둘레를 생각해보면 browb의 height * 2를 전체 brown값에서 빼주고 그 값을 절반으로 나눠주면 한쪽의 width가 되는데 이때 height를 뺄때 양쪽 1칸씩을 제외하게 된 값과 같으므로 + 2를 해주었습니다.
• 마지막 if문을 걸어서 brown의 height와 width의 곱이 전체 넓이 area와 같은지, 또한 가로 길이가 세로 길이보다 크거나 같은지 확인해주고 answer에 넣어주게 됩니다.

 

덧붙이자면..

갈색이 1줄로만 이뤄진다는 것을 깨닫고  " 그럼 노란색의 세로를 이용해서 구하겠구나 ! " 하고 생각했습니다.

갈색의 세로를 구한 뒤에 갈색의 가로 길이를 연관지어 생각하게 되면서 가로 길이를 구하는 식이 길어지게되었습니다.

 

 

 

감사합니다.

（＾∀＾●）ﾉｼ