코딩테스트 합격자 되기 | 10. 집합 학습 정리

Python 코딩 테스트 학습 기록집합은 중복을 제거하고, 값의 존재 여부를 빠르게 확인하는 자료구조다. 프로그래머스 문제를 통해 set, 정렬, 유니온-파인드를 정리한다.폰켓몬프로그래머스 공식 문제 페이지가져갈 수 있는 수는 전체의 절반이고, 최대 종류 수는 중복을 제거한 종류 수를 넘을 수 없다. 따라서 두 값 중 작은 값이 답이다.def solution(nums): selectable = len(nums) // 2 kinds = len(set(nums)) return min(selectable, kinds)set(nums)은 같은 번호를 하나로 합친다. 종류가 100개여도 가져갈 수 있는 칸이 3개면 3종류를 넘을 수 없고, 반대로 칸이 3개인데 종류가 2개면 2종류만 가능하다.se..