[Javascript] 폰켓몬 - level 1

2021. 5. 14. 03:33·알고리즘

https://programmers.co.kr/learn/courses/30/lessons/1845

 

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

 

function solution(nums) {
	// 폰켓몬 수의 반을 골라야하기 때문에 종류가 다 다를 때 최대값은 max까지 가능함
    const max = nums.length / 2;
    // 중복되는걸 제거하고 폰켓몬이 몇 종류가 있는지 알기 위해 set에 담아줌
    const setNum = new Set(nums);
	
    // set이 전체 폰켓몬의 1/2가 안되면 종류번호는 set의 크기가 됨
    // set이 max값보다 크다면, 최대로 가져갈 수 있는 max값이 리턴됨
    return (max > setNum.size) ? setNum.size : max;
}

 

반응형
저작자표시 (새창열림)

'알고리즘' 카테고리의 다른 글

[Python] 순위 검색 - level 2 (효율성 통과 못함)  (0) 2021.06.08
[Python] 타겟 넘버 - level 2  (0) 2021.06.07
[Python] 카펫 - level 2  (0) 2021.06.07
[Javascript] 시저 암호 - level 1  (0) 2021.05.18
[JAVA] 같은 숫자는 싫어 - level 1  (0) 2021.02.19
'알고리즘' 카테고리의 다른 글
  • [Python] 타겟 넘버 - level 2
  • [Python] 카펫 - level 2
  • [Javascript] 시저 암호 - level 1
  • [JAVA] 같은 숫자는 싫어 - level 1
Giwonnnnnnn
Giwonnnnnnn
개발, 일상 등 나에 대한 모든 것을 기록합니다.
  • Giwonnnnnnn
    기록하는 곳
    Giwonnnnnnn
  • 전체
    오늘
    어제
    • 분류 전체보기 (85)
      • 프로그래밍 (32)
        • 객체지향 설계 (6)
        • git (1)
        • Network (2)
        • 후기 (2)
        • 기타 (10)
        • 발생한 에러들 (11)
      • Language (18)
        • Java (0)
        • Python (2)
        • JavaScript (13)
        • TIL (3)
      • 알고리즘 (11)
      • BackEnd (7)
        • 데이터베이스 (1)
        • Nest.js (4)
        • Node.js (2)
      • 자격증 공부 (1)
        • 정보처리기사 (0)
      • 영어공부 (3)
        • 문법 기초 (3)
      • Cloud (3)
        • GCP (3)
      • 일상 (5)
        • 리뷰 (2)
        • 맛집 탐방 (1)
        • 일상 (2)
        • 일기장 (0)
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

    • Github
    • LinkedIn
    • Instagram
  • 공지사항

  • 인기 글

  • 태그

    Object
    프로그래머스
    알고리즘
    자바
    오브젝트
    JavaScript
    java
    파이썬
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
Giwonnnnnnn
[Javascript] 폰켓몬 - level 1
상단으로

티스토리툴바