Level 1 연습문제 (3) - 프로그래머스 코딩테스트 연습

Last Update: 2019-12-22

1. Level 1 연습문제 (1) 바로가기
2. Level 1 연습문제 (2) 바로가기
3. Level 1 연습문제 (3)

프로그래머스의 Level1 문제들중 연습문제라는 카테고리의 문제들은 다른 문제들에 비해 쉬운 편이니 여러 글을 나눠 쓰지 않고 이번 글에 쭉 적어 볼 생각이다. 못 푼건 물론 안적음.

제일 작은 수 제거하기

풀이

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

  var min = Math.min(...arr);
  var index = arr.indexOf(min);
  arr.splice(index, 1);

  return arr;
}

배열에서 가장 작은 값을 구한뒤 말그대로 제거해주면 된다. 딱히 어렵지 않다.

짝수와 홀수

풀이

function solution(num) {
  return num % 2 === 0 ? "Even" : "Odd";
}

콜라츠 추측

풀이

function solution(num) {
  let cnt = 0;

  while (true) {
    // 숫자가 1이되면 종료
    if (num === 1) {
      return cnt;
    }
    // 작업을 500번 이상 반복했으면 종료
    if (cnt >= 500) {
      return -1;
    }

    if (num % 2 === 0) {
      num /= 2;
    } else {
      num = num * 3 + 1;
    }
    cnt++;
  }
}

1이 되었을 때와, 500번 이상 반복했을 경우만 예외처리 해주면 간단하게 주어진 문제대로 식을 쓰고 해결 가능.

평균 구하기

풀이

function solution(arr) {
  return (
    arr.reduce((acc, curr) => {
      return acc + curr;
    }) / arr.length
  );
}

배열 각 요소의 합 / 배열의 길이. reduce 함수는 정말 유용하니 잘 알아두도록 하자.

하샤드 수

풀이

function solution(x) {
  var sum = 0;
  var num = x;
  while (num > 0) {
    sum += num % 10;
    num = parseInt(num / 10);
  }

  return x % sum === 0;
}

결론적으로는 x를 각 자릿수의 합으로 나눈 값이 0인지만 구하면 된다. 각 자릿수의 합을 구하는 방법은 Level 1 연습문제 (2) - 자릿수 더하기를 참고하면 된다.

핸드폰 번호 가리기

풀이

function solution(phone_number) {
  return "*".repeat(phone_number.length - 4) + phone_number.slice(-4);
}

기본에 충실하다고 생각함.

행렬의 덧셈

풀이

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

행렬문제는 오브젝트나 이중 배열을 다루는 문제로 자주 출제되는 것 같다. 가장 기본적인 문제이기도 한 듯?

x만큼 간격이 있는 n개의 숫자

풀이

function solution(x, n) {
  var answer = [];
  for (let i = 0; i < n; i++) {
    answer.push((i + 1) * x);
  }
  return answer;
}

x의 배수로 이루어진 길이 n만큼의 배열을 만들면 된다.

최대공약수와 최소공배수

풀이

function solution(n, m) {
  var answer = [];

  answer[0] = gcd(n, m);
  answer[1] = (n * m) / answer[0];

  return answer;
}

function gcd(a, b) {
  if (a < b) {
    [a, b] = [b, a];
  }

  if (a % b === 0) {
    return b;
  }
  return gcd(b, a % b);
}

최대공약수와 최소공배수를 이용한 문제풀이는 상당히 자주 출제된다고 한다. 이러한 풀이는 자주 접하게 될테니 꼭 알아둬야겠다. 최대공약수를 구하는 방법에 유클리드 호제법이라는 알고리즘이 있는데 이 방법을 이용해 풀어 보았다.

• 최대공약수
  • 큰 수(n)를 작은 수(m)로 나눈 나머지 값이 0이 되야 함
  • 나눈 나머지 값이 0이라면 m이 최대공약수
  • 0이 아니라면, 큰수는 m, 작은수는 n % m으로 반복.
• 최소공배수
  • 두 수의 곱 / 최대공약수

level1의 연습문제들을 풀어보았다. 못 푼것도 있고 쉽게 푼 것도 있고 찾아본 것도 있고 다양하자민, 실제 코딩테스트를 빗대어보면 이 정도 수준은 아주 기초 단계의 문제들이라고 할 수 있는데, 이런 문제들도 잘 못푸는 걸 느꼈다. 벼락치기가 아니라 꾸준히 계속 관심을 가지고 평소에도 공부하는 습관을 들여야겠다.