[Add] Programmers > Level2

Author: Joie-Kim

Programmers/Level2/Q11.js

@@ -0,0 +1,20 @@
+// Q11. N개의 최소공배수
+
+function solution(arr) {
+  // 최대공약수 구하기 (유클리드 호제법)
+  function getGcd(a, b) {
+    if (b === 0) {
+      return a;
+    } else {
+      return getGcd(b, a % b);
+    }
+  }
+
+  // 최소공배수 구하기 (두 수의 곱 / 최대공약수)
+  let lcm = (arr[0] * arr[1]) / getGcd(arr[0], arr[1]);
+  for (let i = 2; i < arr.length; i++) {
+    lcm = (lcm * arr[i]) / getGcd(lcm, arr[i]);
+  }
+
+  return lcm;
+}

Programmers/Level2/Q12.js

@@ -0,0 +1,24 @@
+// Q12. JadenCase 문자열 만들기
+
+function solution(s) {
+  var answer = "";
+  const arr = s.split(" ");
+
+  for (let i = 0; i < arr.length; i++) {
+    let str = arr[i].toLowerCase();
+
+    // 정규식으로 앞이 문자인지 숫자인지 확인
+    // 굳이 없어도 됨. 그냥 무조건 첫 문자를 대문자로 변경해도 됨
+    if (/^\D/g.test(str) === true) {
+      str = str[0].toUpperCase() + str.slice(1);
+    }
+
+    answer += i === arr.length - 1 ? str : str + " ";
+  }
+
+  return answer;
+}
+
+// 이렇게 해도 됨..!
+// 근데 이게 한 줄 말고 나눠서 표현은 안 됨.. 왜 그럴까?
+//return s.split(" ").map(v => v.charAt(0).toUpperCase() + v.substring(1).toLowerCase()).join(" ");

Programmers/Level2/Q13.js

@@ -0,0 +1,21 @@
+// Q13. 행렬의 곱셈
+
+function solution(arr1, arr2) {
+  var answer = [];
+
+  arr1.forEach((a) => {
+    let results = [];
+
+    for (let i = 0; i < arr2[0].length; i++) {
+      let result = 0;
+      a.forEach((v, j) => {
+        result += v * arr2[j][i];
+      });
+      results.push(result);
+    }
+
+    answer.push(results);
+  });
+
+  return answer;
+}

Programmers/Level2/Q14.js

@@ -0,0 +1,17 @@
+// Q14. 피보나치 수
+
+function solution(n) {
+  var answer = 0;
+  let result = [0, 1];
+
+  function fib(n) {
+    for (let i = 2; i <= n; i++) {
+      result[i] = (result[i - 2] % 1234567) + (result[i - 1] % 1234567);
+    }
+    return result[n];
+  }
+
+  answer = fib(n) % 1234567;
+
+  return answer;
+}

Programmers/Level2/Q15.js

@@ -0,0 +1,10 @@
+// Q15. 최솟값 만들기
+
+function solution(A, B) {
+  A.sort((a, b) => a - b);
+  B.sort((a, b) => b - a);
+
+  const answer = A.reduce((acc, cur, i) => acc + cur * B[i], 0);
+
+  return answer;
+}

Programmers/Level2/Q16.js

@@ -0,0 +1,9 @@
+// Q16. 최댓값과 최솟값
+
+function solution(s) {
+  const arr = s.split(" ");
+  const maxN = Math.max(...arr);
+  const minN = Math.min(...arr);
+
+  return minN + " " + maxN;
+}

Programmers/Level2/Q17.js

@@ -0,0 +1,33 @@
+// Q17. 숫자의 표현
+
+function solution(n) {
+  var answer = 0;
+
+  function sub(num, result) {
+    if (num > result) return;
+    if (num === result) {
+      answer += 1;
+      return;
+    }
+
+    sub(num + 1, result - num);
+  }
+
+  for (let i = 1; i <= Math.floor(n / 2); i++) {
+    sub(i, n);
+  }
+
+  return answer + 1;
+}
+
+// n의 약수 중 홀수인 것의 개수와 같다고 함.. (수학적으로)
+/*
+function expressions(num) {
+  var answer = 0;
+
+  for (var i = 1; i <= num; i++) {
+    if (num % i == 0 && i % 2 == 1) answer++;
+  }
+  return answer;
+}
+*/

Programmers/Level2/Q18.js

@@ -0,0 +1,24 @@
+// Q18. 땅따먹기
+
+function solution(land) {
+  var answer = 0;
+  var len = land.length;
+
+  for (var i = len - 2; i >= 0; i--) {
+    land[i][0] =
+      Math.max(land[i + 1][1], land[i + 1][2], land[i + 1][3]) + land[i][0];
+    land[i][1] =
+      Math.max(land[i + 1][0], land[i + 1][2], land[i + 1][3]) + land[i][1];
+    land[i][2] =
+      Math.max(land[i + 1][0], land[i + 1][1], land[i + 1][3]) + land[i][2];
+    land[i][3] =
+      Math.max(land[i + 1][0], land[i + 1][1], land[i + 1][2]) + land[i][3];
+  }
+
+  answer = Math.max(...land[0]);
+  return answer;
+}
+
+// 동적 프로그래밍 이용
+// (i, 0)에서 출발해 얻을 수 있는 최댓값은 max((i+1, 1), (i+1, 2), (i+1, 3)) + (i, 0)의 값
+// land에 최댓값을 저장해둔다.