-
[못풀었다/프로그래머스/js] 멀쩡한 사각형코딩테스트 2023. 5. 18. 16:21
function solution(w, h) { var answer = 1; //w와 h의 최대공약수를 구해야함... let maxDivisor = Math.min(w,h) for(let i=maxDivisor;i>0;i--){ if(w%i===0&h%i===0){ maxDivisor = i; break; } } const minW = w/maxDivisor const minH = h/maxDivisor const diagonal = (minW+minH-1)*maxDivisor return w*h-diagonal; }
'코딩테스트' 카테고리의 다른 글
[못풀었다/프로그래머스] 하노이의 탑 (0) 2023.06.03 [못풀었다/프로그래머스] 배달 (0) 2023.05.31 코딩테스트시 주의해야할 사항 (0) 2023.05.09 [프로그래머스] 수식최대화 (0) 2023.05.03 [재풀이/릿코드] 62. Unique Paths (0) 2023.05.02