#13 24.01.21 > 숫자 카드 나누기 다시풀기

src/programmers/Lv_2/README.md

@@ -81,8 +81,8 @@
 | 77  | [호텔 대실](./hotel.js)                          | 23.05.01 |     X     |      [23.12.13](./replay/hotel.js)      |
 | 78  | [혼자 놀기의 달인](./alonePlay.js)               | 23.05.17 |     X     |    [24.01.18](./replay/alonePlay.js)    |
 | 79  | [전화번호 목록](./telList.js)                    | 23.10.27 |     O     |     [24.01.19](./replay/telList.js)     |
-| 80  | [주식 가격](./stockPrice.js)                     | 23.10.29 |     X     |   [24.01.20](./replay/stockPrice.js)    |
-| 81  | [숫자 카드 나누기](./divideNumCard.js)           | 23.11.07 |     X     |
+| 80  | [주식 가격](./stockPrice.js)                     | 23.10.29 |     △     |   [24.01.20](./replay/stockPrice.js)    |
+| 81  | [숫자 카드 나누기](./divideNumCard.js)           | 23.11.07 |     X     |  [24.01.21](./replay/divideNumCard.js)  |
 | 82  | [시소 짝꿍](./playPartner.js)                    | 23.11.08 |     X     |
 | 83  | [리코쳇 로봇](./robot.js)                        | 23.11.09 |     X     |
 | 84  | [디펜스 게임](./defence.js)                      | 23.11.10 |     X     |     [23.12.19](./replay/defence.js)     |

src/programmers/Lv_2/replay/divideNumCard.js

@@ -0,0 +1,21 @@
+/**
+ * [정렬, 구현]
+ * - 최대 공약수를 활용해 푸는 방법도 있지만, some()과 every()를 이용해 푸는 방법도 있다.
+ */
+function solution(arrayA, arrayB) {
+  // 각각에서 a를 찾는다.
+  const aResult = getA(arrayA, arrayB);
+  const bResult = getA(arrayB, arrayA);
+
+  return aResult > bResult ? aResult : bResult;
+}
+
+function getA(A, B) {
+  // 오름차순 정렬 후
+  A.sort((a, b) => a - b);
+  for (let i = A[0]; i > 1; i--) {
+    // a가 i로 모두 나눠지고, b가 하나도 i로 나눠지지 않는 경우, i를 return 한다.
+    if (A.every((a) => a % i === 0) && !B.some((b) => b % i === 0)) return i;
+  }
+  return 0;
+}