개발블로그

  • 홈
  • 태그
  • 방명록

HashSet 1

폰켓몬

N 마리의 폰켓몬이 있으면 최대 N/2 마리를 데려갈수 있다. 이때 N마리중 중복이 포함되어있을수 있고 이때 가장 많은 종류의 폰켓몬을 데려갈 수있는 경우의 수를 반환하라. 어차피 중복되는 경우의 수는 빠져야하니까 배열의 중복을 없애야겠다고 생각했다. 또한 중복을 없애고 난 후의 배열의 크기가 최대 경우의 수와 같다고 생각했다. 주어진 N을 2로 나눈값의 갯수의 포켓몬만 데려갈수있다는 점에서 중복을 제거한 배열의 값의 사이즈 > N의 크기/2 의 값 이 되면 N의 크기/2가 최대 경우의 수라고 생각했다. import java.util.HashSet; import java.util.ArrayList; class Solution { public int solution(int[] nums) { int answ..

CT 2022.05.26
이전
1
다음
더보기
프로필사진

개발블로그

개발자 박응디 cjdrud123@naver.com

  • 분류 전체보기 (126)
    • JAVA (81)
    • Python & Django (6)
    • Server(설정 등) (5)
    • DB (2)
    • Git (4)
    • Swift (7)
    • React (6)
    • AWS (2)
    • CT (5)
    • 참고사항 (8)

Tag

Spring, python, query, testcode, 개발자, 설정, APP, IP, mapping, test, JPA, java, TDD, React, 개발, entity, DB, swift, IOS, code,

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바