멤버십 확인과 중복 제거를 위한 집합

집합은 순서 없이 고유한 원소를 저장하며, 진정한 강점은 어떤 값이 있는지 대략 상수 시간에 확인하는 것입니다. ⚡

리스트에서 포함 여부를 확인하면 모든 원소를 훑으므로 O(n)입니다. 반면 집합은 값의 해시를 계산하여 버킷으로 바로 이동합니다.

중괄호나 set() 호출로 집합을 만들 수 있습니다. 빈 집합은 set()을 사용해야 합니다. 일반 중괄호는 딕셔너리를 만들기 때문입니다.

in 키워드로 값이 존재하는지 확인하세요. 집합에서는 이것이 빠른 조회를 제공하므로 집합을 사용할 가치가 있습니다.

add로 값을 추가하세요. 같은 값을 반복해서 추가해도 아무 변화가 없으므로 집합이 모든 원소를 알아서 고유하게 유지합니다.

어떤 반복 가능한 객체든 set()에 전달하면 한 번의 순회로 중복이 사라집니다. 대회 입력의 중복을 제거하는 가장 짧은 방법입니다.

흔한 문제는 서로 다른 값이 몇 개인지 묻는 것입니다. 데이터를 집합으로 감싼 다음 한 줄에서 길이를 구하세요.

반복하면서 집합을 만들어 첫 번째 중복을 찾으세요. 어떤 값이 이미 집합에 있다면 바로 중복을 찾은 것입니다.

집합은 교집합, 합집합, 차집합을 직접 지원합니다. 두 그룹을 비교하는 작업이 중첩 반복문 대신 연산자 하나로 끝납니다.

값이 없어도 안전하게 삭제하려면 discard를 사용하십시오. 없는 키를 삭제하면 오류가 발생하므로, 의도에 맞는 방법을 선택하십시오.

집합에는 해시 가능한 요소가 필요하므로 리스트는 넣을 수 없지만 튜플은 넣을 수 있습니다. 저장해야 한다면 먼저 리스트를 튜플로 변환하십시오.

리스트에 서로 다른 숫자가 몇 개 나타나는지 알아야 합니다.

집합은 O(1)의 포함 여부 확인, 즉시 중복 제거, 손쉬운 교집합과 차집합을 제공합니다. ‘이 값을 본 적이 있는가?’라고 묻게 될 때마다 집합을 사용하십시오. 🚀