1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
function solution(w,h){
var answer = 1;
let comDiv = commerdivisor(w,h);
answer = w*h-(w+h-comDiv);
return answer;
}
function commerdivisor(num1, num2){
let temp = 0;
if(num1 < num2){
temp = num1;
num1 = num2;
num2 = temp;
}
let rest = num1%num2;
if(rest===0){
return num2;
}
else {
return commerdivisor(num2,rest);
}
}
|
cs |
푸는방식
가로길이 X 세로길이 - (가로길이 + 세로길이 - 최대공약수)
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
[javascript] 프로그래머스 - 기능개발 (0) | 2019.12.11 |
---|---|
[javascript] 프로그래머스 - 스킬트리 (0) | 2019.12.11 |
[javascript] 프로그래머스 - 다리를 지나는 트럭 (0) | 2019.12.10 |
[javascript] 프로그래머스 - 탑 (0) | 2019.12.09 |
[javascript] 쇠막대기 | 프로그래머스 (0) | 2019.12.09 |