[Level 1] 폰켓몬

 

 

 

Algorithm

-  폰켓몬 -

 

---

 

문제

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다.

홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다.

따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다.

 

당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다.

N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

 

입출력 예시

nums	result
[3, 1, 2, 3]	2
[3, 3, 3, 2, 2, 4]	3

 

문제 풀기

 

이번 문제는 예전에 풀어본 문제였는데 이전에 중복제거하는 과정을 for문을 사용해서 문제를 해결했는데 고차함수로도 중복제거를 할 수 있다는것을 알고 중복제거를 filter를 이용해서 문제해결을 시도해 보았다.

 

filter는 조건에 성립되는 엘리먼트들만 리턴되게 하는 특징이 있는데 filter안에 매개변수를 배열의 nums값 하나하나인 el와 인덱스인 idx로 설정한 다음에 리턴 조건을 특정 엘리먼가 nums기준 위치와 현재 엘리먼트의 인덱스값과 일치한 값만 내보내도록 설정해주면 중복제거가 이루어 진다.

 

즉, indexOf는 가장 앞에 있는 인덱스를 내보내는 특징이 있는데 만약 el의 indexOf값과 idx의 값이 다른건 위치가 다른 것으로 결국 el은 중복값이라는 의미로 값을 내보내지 않도록 하는 것이다.

 

이후에 삼항연산자를 사용해 문제를 해결하면 멋지게 해결되는 것을 볼 수 있다. bb