📝 오늘 한 것

1. 프로그래머스 문제 풀이 - 문자열을 정수로 바꾸기 / 2016 / 약수의 합 / 문자열 다루기 기본 / 같은 숫자는 싫어 / 나누어 떨어지는 숫자 배열

2. Number.isInteger() / Number()와 parseInt() 비교

📚 배운 것

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

1) Level 1 문제 풀이

(1) 문자열을 정수로 바꾸기

🔎 처음 작성한 풀이

• 처음에 +로 시작하면 숫자로 바꿔도 +가 나와야 하는 줄 알았다. 이러면 애초에 리턴 값이 숫자일 수가 없는데.

function solution(s) {
  return s.startsWith('+') ? `+${parseInt(s)}` : parseInt(s);
}

🔎 수정한 풀이

function solution(s) {
  return parseInt(s);
}

(2) 2016년

🔎 내가 작성한 풀이

function solution(a, b) {
  const day = new Date(2016, a-1, b).getDay();

  switch (day) {
    case 0:
      return 'SUN';
    case 1:
      return 'MON';
    case 2:
      return 'TUE';
    case 3:
      return 'WED';
    case 4:
      return 'THU';
    case 5:
      return 'FRI';
    case 6:
      return 'SAT';
  }
}

(3) 약수의 합

🔎 내가 작성한 풀이

• 원래는 for 루프를 거쳐 알아낸 약수들을 별도의 배열에 받아서 그 요소들을 reduce 함수로 모두 더해주려고 했다.

• 그러나, 처음부터 합계를 의미하는 변수를 지정한 후 for 루프를 거쳐 알아낸 약수들을 바로 이전 합계에 더해주는 식으로 바꿨다.

function solution(n) {
  let sum = 0;
  for (let i = 1; i <= n; i++) {
    if (n % i === 0) {
      sum = sum + i;
    }
  }
  return sum;
}

(4) 문자열 다루기 기본

🔎 처음 작성한 풀이

• 정확성 테스트에서 케이스 하나를 통과 못함

function solution(s) {
  const convertToNumber = Number(s);

  if (isNaN(convertToNumber)) {
    return false;
  } else {
    if (s.length === 4 || s.length === 6) {
      return true;
    } else {
      return false;
    }
  }
}

🔎 두 번째 작성한 풀이

• 소수점 자리가 있는 숫자를 고려 안 했다. if (Number.isInteger(num))를 추가했다.

• 여전히 하나가 통과가 안된다.

function solution(s) {
  if (s.length === 4 || s.length === 6) {
    const num = Number(s);
    if (isNaN(num)) {
      return false;
    } else {
      if (Number.isInteger(num)) {
        return true;
      } else {
        return false;
      }
    }
  } else {
    return false;
  }
}

🔎 세 번째 작성한 풀이

• 주어진 문자열이 '100.'이어도 true가 나오는 문제가 있다. Number(100.)은 100이 된다. if (!s.includes('.'))를 추가했다.

• 이걸 고쳐도 여전히 하나가 통과가 안 된다...

function solution(s) {
  if (s.length === 4 || s.length === 6) {
    if (!s.includes('.')) {
      const num = Number(s);

      if (Number.isInteger(num)) {
        return true;
      } else {
        return false;
      }
    } else {
      return false;
    }

  } else {
    return false;
  }
}

🔎 네 번째 작성한 풀이 (최종🎉)

• 소수점(.)만이 문제가 아니었다. 문자로 표현된 숫자(16진수 등)에 Number()를 사용해도 NaN이 뜨지 않고 숫자로 문제 없이 변환이 됐다.

• 처음부터 다시 작성했다. for 루프를 돌려 s 문자열의 문자 하나하나를 Number()를 이용해 숫자로 바꾼 후 '이것이 정수인지 확인'하는 방법을 썼다. if (Number.isInteger(num))

• 드디어 100점이다.

function solution(s) {
  let numCount = 0;

  if (s.length === 4 || s.length === 6) {
    for (let i = 0; i < s.length; i++) {
      const num = Number(s[i]);
      if (Number.isInteger(num)) {
        numCount++;
      }
    }

    if (numCount === 4 || numCount === 6) {
      return true;
    } else {
      return false;
    }
  } else {
    return false;
  }
}

🔥 이때, 문자인지 숫자인지 확인하기 위해 if (typeof num === 'number')라고 쓸 수 없다. 문자에 Number()를 사용해 그 값이 NaN이 나오더라도 typeof 값은 무조건 number가 뜨기 때문이다.

💡 Number(문자열) vs parseInt(문자열)

🔎 Number(문자열)

• 문자열에 문자가 포함되어 있으면, 그 값은 NaN이 나온다

  단, 문자열이 문자로 표현된 숫자라면, 그 값은 숫자가 나온다

• 한편, typeof를 사용하면 무조건 'number'로 나온다

🔎 parseInt(문자열)

• 문자열에 문자가 포함되어 있어도, parseInt()는 숫자만 인식해 이를 그대로 값으로 변환한다 (정수로 변환)

  단, 문자열이 문자로 시작하면, NaN을 변환한다. 또한, 문자열이 문자로 표현된 숫자라면, parseInt()는 구문 분석을 거친 숫자(정수)를 값으로 변환한다.

• 한편, typeof를 사용하면 무조건 'number'로 나온다

// 🔎 Number(문자열)
console.log(Number('a123')); // NaN
console.log(typeof Number('a123')); // number

console.log(Number('0x11')); // 17 (0x11은 16진수로 표현된 17을 의미한다)
console.log(typeof Number('0x11')); // number

// 🔎 parseInt(문자열)
console.log(parseInt('1a23')); // 1
console.log(typeof parseInt('1a23')); // number

console.log(parseInt('a123')); // NaN
console.log(typeof parseInt('a123')); // number

console.log(parseInt('0x11')); // 17 (0x11은 16진수로 표현된 17을 의미한다)
console.log(typeof parseInt('0x11')); // number

(5) 같은 숫자는 싫어

🔎 처음 작성한 풀이

• 해시 테이블을 이용해 작성했다. 중복되는 모든 숫자가 arr에서 삭제되는 문제가 발생한다.

function solution(arr) {
  const checkedValue = [];

  for (let i = 0; i < arr.length; i++) {
    if (checkedValue[arr[i]] === undefined) {
      checkedValue[arr[i]] = 1;
    } else {
      arr.splice(i, 1);
      i = i - 1;
    }
  }

  return arr.flat();
}

🔎 두 번째 작성한 풀이

• 정확도 테스트는 모두 통과했지만 효율성 테스트에서 전부 시간 초과로 0점을 맞았다

function solution(arr) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === arr[i-1]) {
      arr.splice(i, 1);
      i = i - 1;
    }
  }

  return arr;
}

🔎 세 번째 작성한 풀이

• 나름대로 로직을 생각해서 작성해봤지만 일부 테스트 케이스를 통과하지 못했다. 어디가 잘못됐는지 찾아봐야 한다.

function solution(arr) {
  const answer = [];

  let loop = 0;

  for (let i = 0; i < arr.length; i = i + loop + 1) {
    if (arr[i] === arr[i + 1]) {
      let startIndex = i;
      while (arr[startIndex] === arr[startIndex + 1]) {
        startIndex = startIndex + 1;
        loop++;
      }
      answer.push(arr[startIndex]);
    } else {
      answer.push(arr[i]);
    }
  }

  return answer;
}

🔎 네 번째 작성한 풀이

• for 루프 밖에 선언한 loop 변수가 for 루프에서 i가 한 번 순회한 후에도 초기화되지 않고 그대로여서 원하는 대로 값이 나오지 않은 것이었다.

• 문제를 해결하기 위해 i가 한 번 순회한 후에 i = i + loop + 1을 통해 i의 값을 바꾼 후, loop를 0으로 초기화하는 코드를 추가했다.

• 100점. 효율성 테스트까지 통과했다.

function solution(arr) {
  const answer = [];

  let loop = 0;

  for (let i = 0; i < arr.length; i = i + loop + 1) {
    loop = 0; // 이 부분만 추가!

    if (arr[i] === arr[i + 1]) {
      let startIndex = i;
      while (arr[startIndex] === arr[startIndex + 1]) {
        startIndex = startIndex + 1;
        loop++;
      }
      answer.push(arr[startIndex]);
    } else {
      answer.push(arr[i]);
    }
  }

  return answer;
}

🔎 다른 사람의 풀이

• filter() 활용

  나는 연속된 숫자 중 처음 숫자들만 뽑아 새로운 배열을 만들어 리턴했는데, 이 풀이에서는 이전 숫자와 다른 숫자가 나오면 그 숫자만 골라 리턴했다. 풀이 시간은 내가 절반 정도 덜 걸리긴 하는데 내가 쓸데없이 생각을 복잡하게 한 걸까.

function solution(arr) {
  return arr.filter((item, index) => item !== arr[index + 1]);
}

(6) 나누어 떨어지는 숫자 배열

🔎 내가 작성한 풀이

function solution(arr, divisor) {
  const newArr = arr.filter(x => x % divisor === 0).sort((a, b) => a - b);
  return newArr.length === 0 ? [-1] : newArr;
}

🔎 다른 사람의 풀이

• 마지막에 newArr.length가 0이 아닌 경우에만 sort() 메서드를 적용하도록 하여 불필요한 연산을 하지 않도록 해주었다.

function solution(arr, divisor) {
  const newArr = arr.filter(x => x % divisor === 0);
  return newArr.length === 0 ? [-1] : newArr.sort((a, b) => a - b);
}

✨ 내일 할 것

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

2. 책 '누구나 자료 구조와 알고리즘' 이어서 읽기