본문 바로가기
728x90

SET3

[Python] 세트, 딕셔너리 관련 함수 세트(set) mutable, unorderd, iterable [값 추가] .add(x) : x를 세트에 추가 a = {'사과', '바나나', '수박'} a.add('포도') print(a) # {'포도', '바나나', '사과', '수박'} .update(iterable) : 여러 값을 추가 a = {'사과', '바나나', '수박'} a.update({'토마토', '토마토', '딸기'}, {'포도', '레몬'}) print(a) # {'포도', '토마토', '사과', '레몬', '수박', '딸기', '바나나'} [값 삭제] .remove(x) : x를 삭제하고, 없으면 KeyError 발생 a = {'사과', '바나나', '수박'} a.remove('사과') print(a) # {'바나나', '수박'}.. 2022. 1. 10.
[Algorithm] 서로소(상호배타) 집합 (Disjoint-sets) 서로소(상호배타) 집합 서로 중복 포함된 원소가 없는 집합 교집합이 없음 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분 → 대표자(representative) 상호배타 집합 표현 - 트리 하나의 집합을 하나의 트리로 표현 자식 노드가 부모 노드를 가리키며 루트 노드가 대표자가 됨 상호배타 집합 연산 nodes = [1, 2, 3, 4, 5, 6] parents = [0] * (len(nodes) + 1) # 각 노드의 부모를 저장할 배열 Make-Set(x) : 유일한 멤버 x를 포함하는 새로운 집합을 생성 def make_set(x): parents[x] = x for node in nodes: make_set(node) Find-Set(x) : x를 포함하는 집합을 찾는 연산, 대표자를 반환.. 2021. 10. 20.
[Python] 딕셔너리 - 딕셔너리(Dictionary) 순서가 없음 (인덱싱 불가) key와 value를 한쌍으로 갖는 자료형 immutable(불변적)한 key와 mutable(가변적)한 value로 구성 key에는 변하지 않는 값 사용 (리스트 사용 불가, 튜플 사용 가능) value에는 변하는 값/변하지 않는 값 모두 사용 딕셔너리 = {key : value} # 딕셔너리 선언 a = {} b = {'name' : 'MH'} c = {1:5, 2:3} d = {'a' : [1,2,3]} # 딕셔너리 타입 확인 type(c) # 딕셔너리 값 추가 : 딕셔너리[key] = value person = {'name' : 'hyunseo', 'age' : '25', 'hobby' : '코딩하기'} person['birth'] =.. 2021. 4. 25.
728x90

티스토리툴바