프로그래머스 - 멀쩡한 사각형
05.07에 푼 문제입니다🌷
멀쩡한 사각형
이 문제는 '대각선을 지나는 단위 사각형 구하는 공식'을 알고 있어야 한다.
각 변을 m,n이라고 할 때 공식은 m+n-(m,n의 최소공배수)
대각선을 지나가는 사각형을 모두 모으면 ㄱ, ㄴ 모양이 된다.
function solution(w, h) {
var all=w*h
if(w===h) return all-w
var max=Math.max(w,h)
var min=Math.min(w,h)
var answer=all-(max+min-gcd(min,max))
return answer
}
function gcd (min,max){
return (max%min)===0?min:gcd(max%min,min)
}
참조 - 대각선을 지나는 단위사각형
Author And Source
이 문제에 관하여(프로그래머스 - 멀쩡한 사각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mlsh1112/프로그래머스-멀쩡한-사각형저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
