https://programmers.co.kr/learn/courses/30/lessons/1845
[문제 해석]
1. 포켓몬을 n/2 개를 가져갈 수 있다.
2. 가져갈 수 있는 조합 중에 가장 다양한 종류의 포켓몬을 가져가고 싶다.
[코드]
const solution = nums => {
let answer = [...new Set(nums)],
limit = nums.length / 2;
return answer.length > limit ? limit : answer.length;
}
[풀이]
중복되는 것은 의미가 없으므로 set에 넣는다.
answer을 출력하면 배열로 중복이 제거돼서 나온다.
만약 answer의 길이(중복제거한 숫자)가 주어진 nums의 2분의 1 보다(가져갈 수 있는 개수) 보다 크면
limit가 답이 될 것이고 아니라면 answer의 길이가 될 것이다.
728x90
'알고리즘 > 프로그래머스 문제풀이' 카테고리의 다른 글
[프로그래머스] 예산 javascript (0) | 2021.09.30 |
---|---|
[프로그래머스] 내적 javascript (0) | 2021.09.30 |
[프로그래머스] 기능개발 javascript (0) | 2021.09.14 |
[프로그래머스] 완주하지 못한 선수 javascript (0) | 2021.09.14 |
[프로그래머스] 문자열 압축 javascript (0) | 2021.09.14 |