유클리드 호제법
-
20221117 TIL 항상 코드를 더 낫게 만들 방법이 있다TIL 2022. 11. 17. 21:18
오늘은 나름 간단한 코딩 문제를 풀어보았다. 어제 풀었던 문제라 금방 풀었다. 시간이 조금 남아서 리팩토링을 해보려 했는데, 유클리드 호제법을 사용하지 않았을 때보다 코드가 이미 많이 간단해졌기 때문에 더 이상 어떻게 더 낫게 만들 수 있을지 감이 잡히지 않았다. function greatestCommonDivisor(x, y) { if (x === y) { return x; } if (x > y) { if (x % y === 0) { // 1️⃣ return y; } return greatestCommonDivisor(y, x % y); // 2️⃣ } return greatestCommonDivisor(y, x); } 그런데 홀맨님께서 너무나 깔끔한 풀이법을 올려주셨다. function gcd(a, ..