[프로그래머스] 폰케몬 - HashSet
·
코딩 테스트/자료구조
문제 설명N/2 폰케몬을 가져갈 수 있다.번호로 종류 구분한다.최대한 많은 종류의 폰케몬 선택하는 방법 찾아 개수 반환풀이풀이 방법중복되는 폰케몬은 하나로 치기 때문에 중복되는 폰케몬을 제거하여 저장한다.중복되는 폰케몬의 개수 = 2/N라면 최대 개수인 N/2를 반환한다.코드HashSet 사용 코드(내가 푼 코드) - O(N)nums[] 배열에서 중복되는 값을 제거하기 위해 해쉬를 사용한다.Key-Value형태일 필요가 없기 때문에 HashMap이 아닌 객체 자체를 저하는 HashSet을 사용한다.요소의 추가, 삭제, 검색 시간 복잡도 = 평균적으로 O(1)import java.util.HashSet;class Solution { public int solution(int[] nums) { ..