[Programmers] level 1: 폰켓몬 by JavaScript

 이번 글은 다음 글들을 참고하여 작성하였습니다.

 

• leeeunbin님의 포스팅

[프로그래머스] 폰켓몬 - JavaScript

• 큰완두콩님의 포스팅

[Javascript] 폰켓몬

• 기록하는 곳님의 포스팅

[Javascript] 폰켓몬 - level 1

• 째마리님의 포스팅

[프로그래머스] level1. 폰켓몬 (javascript)

---

 이번 문제에 대한 자세한 사항은 다음 링크를 참고하길 바랍니다.

 

 내가 작성한 해답으로는 몇몇 테스트 케이스는 통과했으나 시간 초과가 뜨는 테스트 케이스도 있어 문제 풀이에 실패하고 말았다. 다른 사람들의 코드를 참고한 결과 주어진 숫자 배열에서 중복값을 제거하여 해당 배열의 길이와 주어진 숫자 배열의 길이에서 2를 나눈 값을 비교하는 것이 핵심이라는 것을 알게 되었다.

 

Solutions

Solution 1.

/* My Solution */
function solution(nums) {
  let answer = [];
  const n = nums.length / 2;

  for (let i = 0; i < nums.length; i++) {
    while (answer.length < n) {
      if (!answer.includes(nums[i])) {
        answer.push(nums[i]);
      } else if (answer.includes(nums[i])) {
        i++;
      }
    }
  }

  return answer.filter((ans) => ans !== undefined).length;
}

Solution 2.

function solution(nums) {
  const answer = [];
  const n = nums.length / 2;

  for (const num of nums) {
    if (answer.length < n) {
      if (!answer.includes(num)) answer.push(num);
    }
  }

  return answer.length;
}

Solution 3.

function solution(nums) {
  const answer = [];
  const n = nums.length / 2;

  nums.map((num) =>
    answer.length < n && !answer.includes(num) ? answer.push(num) : num
  );

  return answer.length;
}

Solution 4.

function solution(nums) {
  const answer = new Set(nums),
  n = nums.length / 2;

  return answer.size > n ? n : answer.size;
}

Solution 5.

function solution(nums) {
  const n = nums.length / 2;
  const phonekemons = nums.filter((v, i, t) => t.indexOf(v) === i);

  return phonekemons.length < n ? phonekemons.length : n;
}

Solution 6.

function solution(nums) {
  const phonekemons = {};
  const n = nums.length / 2;

  for (const num of nums) {
    if (!phonekemons[num]) {
      phonekemons[num] = 1;
    } else {
      phonekemons[num]++;
    }
  }

  return Object.keys(phonekemons).length > n
    ? n
    : Object.keys(phonekemons).length;
}