[JS] 프로그래머스 : 폰켓몬

Question

function solution(nums) {
    let n = nums.length/2;
    let set = new Set(nums);
    return set.size > n ? n : set.size;
}

저렇게 긴 문제를 보면 순간 멈칫하게 된다.

아직 레벨1이면서 왜 이렇게 기시죠?

1. 변수 n에 최대로 가져갈 수 있는 폰켓몬의 마리수인 nums.length/2를 할당한다.

2. 자료형 set을 이용해서 입력받는 nums의 중복된 값을 제거한다.

종류들로만 추림

3. set.size가 n보다 크다면 n을 return 하고 작다면 set.size를 return 한다.

가져갈 수 있는 n마리수로 한정되어있으니 set.size가 n보다 크다면

더 많은 폰켓몬을 가져가게 되므로 틀린다. 따라서 n을 return 하는 것이다.

처음에는 map을 사용해서 종류를 세야 하는 복잡한 방법을 생각했다.

어떻게 해서든 for문이나 조건문을 남발하지 않고 method를 이용해서 풀고 싶었다.

손으로 끄적이다 보니 set 자료형이 생각났고 중복을 없앤다음

set.size를 이용해서 답을 return 하면 되겠구나 생각이 들었다.

어쩌면 누군가가 먼저 생각하고 쓴 답일 수도 있지만

나에겐 정말 유레카였다...!

오랜만에 다시 알고리즘을 풀다 보니

자꾸 구글링을 해서 금방 답을 도출해내곤 했다.

그건 내가 푼 게 아니고 다른 사람들이 푼 거라는 생각이 은연중에 남아있었나 보다.

그래도 어느 정도 중간이나 3분의 2까지는 생각해냈으니까 이라고 변명 아닌 변명을 했지만

사실 맞는 말이기도 하다 그건 다른 사람들이 생각한 게 맞다 🤣

그래서 더욱 뿌듯했다...!!!!!!!

앞으로도 알고리즘 풀 때는 시간 텀을 두고 배웠던 것들

차분하게 생각해보면

푸는 방식을 도출해 낼 것이다.