📌Day5

1️⃣ 최댓값 만들기 (1)

정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.

0 ≤ numbers의 원소 ≤ 10,000
2 ≤ numbers의 길이 ≤ 100

numbers              |	result
[1, 2, 3, 4, 5]	     |  20
[0, 31, 24, 10, 1, 9]|	744

• 방법 1
  rest문법을 이용하여 풀어본 방법

  function solution(numbers) {
      const [first, second, ...rest] = numbers.sort((a,b)=>b-a);
      return first * second;
  }

• 방법 2
  numbers를 내림차순으로 정렬 후, 배열의 순서로 계산하는 방법

  function solution(numbers) {
      numbers.sort((a,b)=>b-a);
      return numbers[0]*numbers[1];
  }

2️⃣ 순서쌍의 개수

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

1 ≤ n ≤ 1,000,000

 n	 result
20	   6
100	   9

• 방법 1

  • Math.sqrt() 함수는 숫자의 제곱근을 반환
  • 소인수분해 자연수를 소인수분해하였을 때, 각 소인수의 지수에 1을 더한 수들을 곱한 값이다. 예를 들어, 72는 2 3×3 2이므로 약수의 개수는 (3+1)×(2+1)=12

  function solution(n) {
    let count = 0;
    for (let i = 1; i < Math.sqrt(n); i++) {
      if (n % i === 0) count += 2;
    }
    if (n % Math.sqrt(n) === 0) count += 1;
    return count;
  }

• 방법 2
  약수의 개수를 구하는 방법

  function solution(n) {
      const answer = []
      for (let i = 0; i < n + 1; i++) {
          if (n % i === 0) {
              answer.push(i)
          }
      }
      return answer.length
  }

3️⃣ 배열의 유사도

두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요.

1 ≤ s1, s2의 길이 ≤ 100
1 ≤ s1, s2의 원소의 길이 ≤ 10
s1과 s2의 원소는 알파벳 소문자로만 이루어져 있습니다
s1과 s2는 각각 중복된 원소를 갖지 않습니다.

s1	s2	result
["a", "b", "c"]	["com", "b", "d", "p", "c"]	2
["n", "omg"]	["m", "dot"]	0

• 방법 1
  includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별
  filter() 메서드는 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환

  function solution(s1, s2) {
    return s1.filter(s => s2.includes(s)).length;
  }