알고리즘 문제 풀이(프로그래머스 - 멀쩡한 사각형)

프로그래머스 LEVEL 1(멀쩡한 사각형)

• 사용 언어 : javascript

• 해결 날짜 : 2022-08-23

• 해결 방법 :

  • 너비와 높이의 합에서 너비와 높이의 최대 공약수를 뺀 값이 사용하지 못하는 사각형

• 회고 :

  • 처음에 단순히 높이와 너비가 둘 다 짝수인 경우에만 반복된다 생각했으나 최대 공약수만큼 반복됨
  • 기울기를 통해 해결하는 방법 생각하기

• 코드

  const getGCD = (num1, num2) => {
      return num2 ? getGCD(num2, num1 % num2) : num1;
  }
  
  function solution(w, h) {
      return w * h - (w + h - getGCD(w, h));
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges