[Day 3] 🔥입문 - 사칙연산, 배열, 수학

1. 나머지 구하기

💟 문제 설명

• 정수 num1, num2가 매개변수로 주어질 때, num1를 num2로 나눈 나머지를 return 하도록 solution 함수를 완성해주세요.

💟 제한 사항

• 0 < num1 ≤ 100
• 0 < num2 ≤ 100

💟 입출력 예 설명

• 입출력 예 #1
  num1이 3, num2가 2이므로 3을 2로 나눈 나머지 1을 return 합니다.

• 입출력 예 #2
  num1이 10, num2가 5이므로 10을 5로 나눈 나머지 0을 return 합니다.

🖍️ solution.js

function solution(num1, num2) {
  return num1 % num2;
}

---

2. 중앙값 구하기

💟 문제 설명

• 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

💟 제한 사항

• array의 길이는 홀수입니다.
• 0 < array의 길이 < 100
• -1,000 < array의 원소 < 1,000

💟 입출력 예 설명

• 입출력 예 #1
  본문과 동일합니다.

• 입출력 예 #2
  9, -1, 0을 오름차순 정렬하면 -1, 0, 9이고 가장 중앙에 위치하는 값은 0입니다.

🖍️ solution.js

// 1. 정렬
// 1-1. 배열 중 가장 작은 값을 찾는다.
// 1-2. 찾으면 새 배열에 넣는다.
// 1-3. 원래 배열에 찾은 값은 지운다.
// 1-4. 배열 길이 만큼 반복했으면 끝낸다. 아니면 1-1.로 돌아간다.
// 2. 가운데 값 꺼내기

function solution(array) {
  // minNumber
  let arrayCnt = 0;
  let newArray = [];
  while (arrayCnt < array.length) {
    let minNumber = 1000;
    // 배열에서 최소값을 찾는 것
    let cnt = 0;
    while (cnt < array.length) {
      if (minNumber > array[cnt]) {
          minNumber = array[cnt];
      }
      cnt = cnt + 1; 
    }
    // minNumber ← 최소값
    newArray.push(minNumber); 
    // 배열에서 찾은 값 지우기
    let cnt2 = 0;
    while (cnt2 < array.length) {
      if (minNumber === array[cnt2]) {
        array[cnt2] = 1000;
        break;
      }
      cnt2 = cnt2 + 1;
    }
    arrayCnt = arrayCnt + 1; 
  }      
  return newArray[Math.floor(array.length / 2)];
} 


📍 array.sort 사용
function solution (array) {
  return array.sort((a,b) => a-b)[Math.floor(array.length / 2)]
}

📎 Array.prototype.sort() : sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 정렬은 stable sort가 아닐 수 있습니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따릅니다.

---

3. 최빈값 구하기

💟 문제 설명

• 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.

💟 제한 사항

• 0 < array의 길이 < 100
• 0 ≤ array의 원소 < 1000

💟 입출력 예 설명

• 입출력 예 #1
  [1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.

• 입출력 예 #2
  [1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.

• 입출력 예 #3
  [1]에는 1만 있으므로 최빈값은 1입니다.

🖍️ solution.js

// 1. 앞에서부터 차례대로 원소를 확인하며 갯수를 센다.
// 2. 최빈값을 그때그때 기록한다.

function solution(array) {
  let sortedArray = array.sort((a,b) => a-b);
  var answer = 0;
  let cnt = 0;
    
  let mode = -1; // 최빈값이 뭔지
  let modeRepeatCnt = 0;  // 최빈값이 될때 몇번 반복해서 된건지
  let repeatCnt = 0;  // 현재 똑같은 숫자가 몇번 등장했는지
  let beforeNumber = 0;  // 지금 보고 있는 숫자 이전 숫자
  let isDupMode = false;  
  while (cnt < array.length) {
    if (beforeNumber !== array[cnt]) {
      repeatCnt = 1;
    } else {
        repeatCnt = repeatCnt + 1;    
    }
    if (repeatCnt === modeRepeatCnt) {
      if (mode !== array[cnt]){
        isDupMode = true;     
      }  
    }  
    if (repeatCnt > modeRepeatCnt) {
      mode = array[cnt];
      modeRepeatCnt = repeatCnt;
      isDupMode = false;  
    }  
    beforeNumber = array[cnt];  
    cnt = cnt + 1;  
  }
  if (isDupMode) return -1;
  return mode;
}

---

4. 짝수는 싫어요

💟 문제 설명

• 정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요.

💟 제한 사항

• 1 ≤ n ≤ 100

💟 입출력 예 설명

• 입출력 #1
  10 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9]를 return합니다.

• 입출력 #1
  15 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9, 11, 13, 15]를 return합니다.

🖍️ solution.js

function solution(n) {
  var answer = [];
  let cnt = 1;
  
  while (cnt <= n) {
    if (cnt % 2 === 1) {
      answer.push(cnt);
    }
    cnt = cnt + 1;  
  }
  return answer;
}