[프로그래머스 42842] 카펫 (Javascript)

👩🏻‍💻문제링크

[프로그래머스 42842] 카펫 (Javascript)

✍️Idea Sketch

2021-07-09

1. 문제 이해

• 테두리 1줄은 갈색
• 가로 길이 >= 세로 길이

2. 로직

• 항상 만족하는 것 : brown/2 +2 === 가로길이 + 세로길이
• brown/2 +2값을 구한 후, 가로세로 쌍 (sum-i, i)
• 노란색 카펫을 모두 사용할 수 있는가?
• 노란색 카펫의 가로세로 길이 = (전체 카펫의 가로 - 2, 전체 카펫의 세로 - 2)
• 노란색 카펫의 가로길이 x 세로길이를 구하면 됨

let sum = (brown/2) + 2;

for (let i=1; i <= (sum/2); i++) {
  let row = sum-i;
  let column = i;
  if (yellow === (row-2)*(column-2)) return [row, column];
}

3. 가로길이가 세로길이보다 더 길기 때문에, i >= 1까지 반복하지 않음

for (let i = sum-1; i >= sum/2; i--) 

✍️소스코드

2021-07-09

function solution(brown, yellow) {
  let sum = (brown / 2) + 2;  // 가로, 세로의 합

  for (let i = sum-1; i >= sum/2; i--) {
    let row = i;
    let column = sum-i;
    if (yellow === (row - 2)*(column - 2)) return [row, column];
  }
}

✍️명답

직관적인 코드

function solution(brown, red) {
    var answer = [];
    for (var i = 3; i <= (brown+red)/i; i++) {
        var x = Math.floor((brown+red)/i);
        if( (x-2)*(i-2)=== red) {
            break;
        }
    }

    return [x,i];  // 가로 x, 세로 i
}