코드 풀이

멀쩡한 사각형

SammyK 2022. 3. 28. 16:54

풀이:

function remove(w, h) {
    const check = w % h;
    return check === 0 ? h : remove(h, check);
}

function solution(w, h){
    const area = remove(w, h);
    return w*h - (w + h - area)
}

답은 W * H - (W+H - 최소 공약수) 이라한다

 

정사각형이면 길이만큼만,

정사각형이 아니면 최대 공약수를 구하는 함수.

 

그다음엔 사각형의 Area 구하고 거기서 뺴는걸로.. 답을 구한다고 한다

'코드 풀이' 카테고리의 다른 글

기능 개발  (0) 2022.03.30
124 나라의 숫자  (0) 2022.03.29
오픈 채팅방  (0) 2022.03.26
문자열 압축  (0) 2022.03.25
체육복  (0) 2022.03.17