📝 오늘 한 것

1. 프로그래머스 문제 풀이 - 콜라츠 추측 / 자연수 뒤집어 배열로 만들기 / 행렬의 덧셈 / 정수 제곱근 판별 / 제일 작은 수 제거하기

2. Math.sqrt() / Math.pow()

📚 배운 것

1. 프로그래머스 문제 풀이

1) Level 1 문제

(1) 콜라츠 추측

🔎 내가 작성한 풀이

function solution(num) {
  let result = num;
  let count = 0;

  if (result === 1) {
    return 0;
  }

  while (result > 1 && count < 500) {
    if (result % 2 === 0) {
      result = result / 2;
      count++;
    } else if (result % 2 !== 0) {
      result = result * 3 + 1;
      count++;
    }
  }

  if (count === 500) {
    return -1;
  }

  return count;
}

🔎 다른 사람의 풀이

• 내 풀이와 비슷하지만 훨씬 깔끔하다

• (내 풀이) 굳이 새로운 result 변수를 만들어서 num을 할당할 필요가 없었다.

• (내 풀이) while 문과 return 값 부분에서 조건부 삼항 연산자로 간결하게 표현 가능했다.

function solution(num) {
  let count = 0;
  
  while (num > 1 && count < 500) {
    num%2 === 0 ? num = num/2 : num = num*3+1;
    count++;
  }
  
  return num === 1 ? count : -1;
}

(2) 자연수 뒤집어 배열로 만들기

🔎 내가 작성한 풀이

function solution(n) {
  return (n + '').split('').map(s => Number(s)).reverse();
}

🔎 다른 사람의 풀이

• 몫과 나머지 연산 활용

function solution(n) {
  var arr = [];

  do {
    arr.push(n % 10);
    n = Math.floor(n / 10);
  } while (n > 0);

  return arr;
}

(3) 행렬의 덧셈

🔎 처음 작성한 풀이

• 예제 테스트는 전부 통과했는데 실제 채점에서 0점 맞았다.

• 진짜 예제 테스트만 고려한 답안이었다. arr1[0].length가 3 이상이면 무조건 오답이 나올 수밖에.

function solution(arr1, arr2) {
  const arr = [];

  arr1.forEach((item, index) => {
    if (arr1[0].length === 1) {
      const a = arr1[index][0] + arr2[index][0];
      arr.push([a]);
    } else {
      const a = arr1[index][0] + arr2[index][0];
      const b = arr1[index][1] + arr2[index][1];
      arr.push([a, b]);
    }
  });

  return arr;
}

🔎 두 번째 작성한 풀이

• for 루프로 방향을 바꿨다.

• 효율성 테스트가 없어서 통과는 했지만, 시간이 많이 걸린다.

function solution(arr1, arr2) {
  const answer = [];
  for (let i = 0; i < arr1.length; i++) {
    const arr = [];
    for (let j = 0; j < arr1[0].length; j++) {
      const elem  = arr1[i][j] + arr2[i][j];
      arr.push(elem);
    }
    answer.push(arr);
  }
  return answer;
}

🔎 다른 사람의 풀이

• 처음 작성한 풀이에서 이런 흐름으로 작성하고 싶었던 거 같다. 수정하는 과정에서 forEach()를 한번 더 썼다가 끝까지 작성을 못하겠어서 for 루프로 방향을 틀었는데 이렇게 직관적으로 작성이 가능했다니.

function solution(arr1, arr2) {
  return arr1.map((a, i) => a.map((b, j) => b + arr2[i][j]));
}

(4) 정수 제곱근 판별

🔎 내가 작성한 풀이

function solution(n) {
  let x = 1;
  while (x <= n) {
    if (x ** 2 === n) {
      return (x + 1) ** 2;
    } else {
      if (x ** 2 > n) {
        return -1;
      }
      x++;
    }
  }
}

🔎 다른 사람의 풀이

• switch 문과 Math.sqrt(), Math.pow() 활용

• 효율성이 훨씬 좋은 풀이다.

function solution(n) {
  switch (n % Math.sqrt(n)) {
    case 0:
      return Math.pow(Math.sqrt(n) + 1, 2);
    default:
      return -1;
  }
}

💡 Math.sqrt()와 Math.pow()

// square root(제곱근)
const sqrt = Math.sqrt(16);
console.log(sqrt); // 4

// power(거듭 제곱)
const pow = Math.pow(3, 4);
console.log(pow); // 81 (3⁴)

(5) 제일 작은 수 제거하기

🔎 내가 작성한 풀이 1

• 선택 정렬 알고리즘을 구현했던 코드와 비슷하게 작성할 수 있을 거 같아서 해봤다.

function solution(arr) {
  if (arr.length === 1) {
    return [-1];
  }

  let minIndex = 0;
  let nextIndex = minIndex + 1;

  while (nextIndex < arr.length) {
    if (arr[minIndex] > arr[nextIndex]) {
      minIndex = nextIndex;
    }
    nextIndex++;
  }

  arr.splice(minIndex, 1);

  return arr;
}

🔎 내가 작성한 풀이 2

• 어제 배운 전개 연산자를 쓸 수 있을 거 같아서 작성해봤는데 효율성이 많이 안 좋다.

function solution(arr) {
  if (arr.length === 1) {
    return [-1];
  }

  const cloneArr = [...arr];
  cloneArr.sort((a, b) => a - b);
  const minIndex = arr.indexOf(cloneArr[0]);
  arr.splice(minIndex, 1);

  return arr;
}

🔎 다른 사람의 풀이

• 배열에서 가장 작은 요소를 찾기 위해 arr을 복사해서 정렬하는 대신, 간단히 Math.min()을 사용했다. 전개 연산자를 사용한 건 똑같은데 Math.min()을 생각 못했다. 효율성이 훨씬 좋아졌다.

function solution(arr) {
  if (arr.length === 1) {
    return [-1];
  }

  arr.splice(arr.indexOf(Math.min(...arr)), 1);
  return arr;
}

✨ 내일 할 것

1. 프로그래머스 문제 풀이

2. 책 계속 읽기