[Coding Test/JS] 카펫

1. 문제

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

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

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

 

제한사항

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

입출력 예

brown                                     yellow                                   return

10	2	[4, 3]
8	1	[3, 3]
24	24	[8, 6]

2. 풀이방법 생각

• 값을 구할 때 편하게 사각형(brown)의 꼭짓점 4를 빼주고 4를 나눈 값을 width, height에 각각 설정한다.
• 4로 나누어 떨어지지 않는다면 나머지를 width에 더해준다.
• width * height가 yellow가 아니라면 width를 1씩 더해주고 height를 1씩 빼준다.
• 소수일 수 있으니까 Math.floor()를 사용해준다.

3. 코드 구현

function solution(brown, yellow) {
    let width = ((brown - 4) / 4), height = ((brown - 4) / 4);
    
    if((brown - 4) % 4 === 0) {
        while(Math.floor(width) * Math.floor(height) !== yellow) {
            width++;
            height--;
        }
    } else {
        width += (((brown - 4) % 4) / 2);
        
        while(Math.floor(width) * Math.floor(height) !== yellow) {
            width++;
            height--;
        }
    }
    
    return [Math.floor(width) + 2, Math.floor(height) + 2];
}

4. 알게 된 점

9점이나 얻어서 기분조흠 완벽한 코드를 짰다고 생각했는데 다른 사람들의 풀이를 보니까 아닌 것 같다..........

나름 참신한 것 같은디 ㅎㅎㅎㅎ