Algorithm&Data Structure
2023. 1. 10.
[Algorithm] Python 집합 유형
백준 집합 단계를 풀고, 알게 된 것과 더 공부한 것들에 대한 기록이다. 집합 파이썬에서 특정 원소를 찾아내는 작업이 집합으로 접근했을 때 가장 빠르다는 것을 알게 되었다. 사실 이 단계를 접하기 전까지 집합 자료구조를 한 번도 써본 적이 없는데 이번에 유용하다는 것을 알게 되었고, 자주 쓸 것 같아 추가적으로 한 공부 기록을 남기려고 한다. 기본 개념 집합과 딕셔너리 모두 중괄호를 사용하기 때문에 선언 시에 set 생성자를 이용해야 한다. s=set() 집합의 원소로 mutable(수정 가능)한 값을 가질 수 없다. s=set() s.add([1,2]) #TypeError: unhashable type: 'list' 집합 내에 중복되는 값들은 자동으로 삭제된다. s=set([1,2,3,1,2]) pri..