728x90 자바 HashSet2 해시: 폰켓몬 문제 N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다. nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다. 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다. 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다. import java.util.Set; import java.util.HashS.. 2023. 6. 8. 자바 Set (배열 중복 제거) 백준알고리즘 3052 Set 중복을 허용하지 않는 객체. 인덱스로 데이터를 관리하지 않기 때문에 저장 순서가 보장되지 않음. Set Collection을 구현하는 대표적 클래스로는 HashSet, TreeSet, LinkedHashSet 등이 있다. 주요 메소드 : add, iterator, size, remove, clear HashSet Set Interface를 구현한 클래스. 순서가 없는 Collection (순서 유지를 위해서는 Set Interface를 구현한 또 다른 클래스인 LinkedHashSet 클래스를 사용해야 함.) TreeSet HashSet과 동일하나 기본적으로 오름차순으로 데이터를 정렬한다. LinkedHashSet 순서가 없는 Collection (입력순대로 데이터를 관리) .. 2021. 11. 29. 이전 1 다음 728x90
