[프로그래머스] 카펫 - Javascript (Lv.2)

📖 문제 설명

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]

 

💻 나의 코드

function solution(brown, yellow) {
    let answer = [0, 0]; // 가로, 세로 길이를 배열 형태로 return해줄 answer배열 초기화
    let divisorArr = []; // 약수를 넣을 divisorArr 초기화
    
    // 약수를 구함
    for(let i=1; i*i<=yellow; i++){
        if(!(yellow % i)){ // yellow / i의 나머지가 0이면
            divisorArr.push({width: yellow/i, height: i}); // 객체 형태로 가로, 세로 길이 저장
        }
    }
    
    // 약수의 배열을 반복문을 통해 순회함 (forEach)
    divisorArr.forEach(function(divisor, idx){
        // (가로 + 2) * (세로 + 2)가 yellow카펫과 brown카펫을 합한 값과 같다면
        if(((divisor.width + 2) * (divisor.height + 2)) === brown + yellow){ 
            answer[0] += divisor.width + 2;  // answer[0]에 가로 길이를 더해줌
            answer[1] += divisor.height + 2; // answer[1]에 세로 길이를 더해줌
            return; // forEach를 빠져나가기 위해 return문 사용
        } 
    });
    return answer; // answer를 return
}

 

🎤 코드 설명

• return해줄 answer 배열 변수를 초기화합니다.
• 약수를 넣을 divisorArr배열을 초기화합니다.
• for문을 사용해서 약수를 구하고 divisorArr배열에 객체 형태로 push해줍니다.
• 약수의 배열을 forEach문으로 순회합니다.
  • (가로 + 2) * (세로 + 2)가 yellow카펫과 brown카펫을 합한 값과 같다면 answer[0]에 가로 길이를 더하고, answer[1]에 세로 길이를 더해줍니다.
  • return; 을 통해 forEach문을 빠져나갑니다.
• answer를 return합니다. 

 

📜 채점 결과

정확성: 100.0

합계: 100.0 / 100.0

 

💬 배운 것

• 약수를 구하는 쉬운 코드를 학습했습니다. 약수를 구하는 방법에 여러 가지가 있고, 원리에 대해 알게 되었습니다.
• width와 height를 계산하는 과정에서 잘못된 생각을 해서 왜 결과가 이상한지 한참을 고민했었습니다. 차근차근 문제를 읽고 다시 풀어보니 + 2를 통해 간단히 해결할 수 있었습니다. 

 

 

코딩테스트 연습 - 카펫