Nyong's Blog
0%

210621_TIL(심심풀이 코딩 문제)

Posted on Edited on In ,

오늘 한 것

공부한 javaScript 코딩 문제

최대공약수와 최소공배수

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한사항

  • 두 수는 1이상 1000000이하의 자연수입니다.

나의 답

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
// 최대공약수를 구하는 calGCF 함수
function calGCF(bigNum, smallNum) {
  const factor = [];

  for (let i = 2; i <= smallNum; i++) {
    if (bigNum % i === 0 && smallNum % i === 0) {
      bigNum /= i;
      smallNum /= i;
      factor.push(i);
      i = 1;
    }
  }

  return factor.reduce((acc, cur) => acc * cur, 1);
}

function solution(n, m) {
  const GCF = n > m ? calGCF(n, m) : calGCF(m, n);
  const LCM = GCF * (n / GCF) * (m / GCF);
  // LCM = n * m / GCF와 동일하지만 보다 명확한 식을 위해

  return [GCF, LCM];
}

console.log(solution(3, 12)); // [3, 12]
  • 중등 수학까지 거슬러 올라갔었다…
  • 수학적으로 접근해서 차근차근 풀면 어렵지 않은 문제.
  • calGCF에서 인수에 직접 접근하여 재할당하는게 마음에 썩 내키지는 않는다.

감탄한 타인의 답

1
2
3
4
5
6
7
8
9
10
11
function greatestCommonDivisor(a, b) {
  return b ? greatestCommonDivisor(b, a % b) : Math.abs(a);
}
function leastCommonMultipleOfTwo(a, b) {
  return (a * b) / greatestCommonDivisor(a, b);
}
function gcdlcm(a, b) {
  return [greatestCommonDivisor(a, b), leastCommonMultipleOfTwo(a, b)];
}

console.log(gcdlcm(3, 12));
1
2
3
4
5
function gcdlcm(a, b) {
  var r;
  for (var ab = a * b; (r = a % b); a = b, b = r) {}
  return [b, ab / b];
}

문자열 내 마음대로 정렬하기

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [“sun”, “bed”, “car”]이고 n이 1이면 각 단어의 인덱스 1의 문자 “u”, “e”, “a”로 strings를 정렬합니다.

제한사항

  • strings는 길이 1 이상, 50이하인 배열입니다.
  • strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
  • strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
  • 모든 strings의 원소의 길이는 n보다 큽니다.
  • 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

나의 답

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function solution(strings, n) {
  return strings.sort((a, b) => {
    if (a[n] < b[n]) {
      return -1;
    }
    if (a[n] > b[n]) {
      return 1;
    }
    if (a < b) {
      return -1;
    }
    if (a > b) {
      return 1;
    }

    return 0;
  });
}

console.log(solution(["sun", "bed", "car"], 1)); // ['car', 'bed', 'sun']
console.log(solution(["abce", "abcd", "cdx"], 2)); // ['abcd', 'abce', 'cdx']
  • sort()메서드에 대한 문제. compareFunction부분에 대해 더 깊게 알았다.

감탄한 타인의 답

1
2
3
4
5
function solution(strings, n) {
  return strings.sort((s1, s2) =>
    s1[n] === s2[n] ? s1.localeCompare(s2) : s1[n].localeCompare(s2[n])
  );
}
  • String.prototype.localeCompare() 까지 사용한 답안이 있었다. 문자열과 문자열을 정렬 순서에 따라 비교하여 -1, 0 ,1 을 return한다.
    1
    2
    3
    console.log("a".localeCompare("b")); // -1
    console.log("b".localeCompare("a")); // 1
    console.log("b".localeCompare("b")); // 0
  • 내 답안에서도 localeCompare()사용하면 비교함수가 훨씬 간단해질 수 있다.

출처: programmers

Nyong’s GitHub