Language/python 3

[python] set hashable

https://docs.python.org/ko/3.7/glossary.html#term-hashable 용어집 — Python 3.7.16 문서 같은 형의 두 인자를 수반하는 연산이 일어나는 동안, 한 형의 인스턴스를 다른 형으로 묵시적으로 변환하는 것. 예를 들어, int(3.15)는 실수를 정수 3으로 변환합니다. 하지만, 3+4.5 에서, 각 인자 docs.python.org python set(집합)의 원소는 해시가능(hashable)해야한다. 해시 가능성은 객체를 딕셔너리의 키나 집합의 멤버로 사용할 수 있게 하는데, 이 자료 구조들이 내부적으로 해시값을 사용하기 때문 리스트나 딕셔너리 같은 가변 컨테이너들은 집합의 멤버로 사용할 수 없다. 튜플이나 frozenset 같은 불변 컨테이너들은 해..

Language/python 2023.06.23

[python] dict.setdefault / collections.defaultdict

python으로 해쉬 알고리즘 문제를 풀다보면 딕셔너리를 사용하게 된다. python colletions에서 제공하는 defaultdict 클래스를 사용하면 모든 키값에 대해 기본값을 설정해줄 수 있다. 1. 일반적인 딕셔너리 기본값 처리 def countLetters(word): counter = {} for w in word: if w not in counter: counter[w] = 0 counter[w] += 1 return counter 2. dict.setdefault 기본값 처리 if절을 쓰지 않고, python의 dict 자료구조에서 제공하는 setdefault를 사용해서 기본값을 처리해줄 수 있다. 더보기 dict.setdefault(key [, default]) - key 가 딕셔너리..

Language/python 2023.04.27