본문 바로가기
SMALL

Language/Python10

4. 딕셔너리 key에 value추가하기 파이썬에서 딕셔너리에 원소를 추가할 때 그래프 문제에서 딕셔너리를 생성할 때 유용하다. # dictionary dictionary[key] = dictionary.get(key, set()).union({new_value}) dictionary[key] = (dictionary.get(key, list()) + [new_value]) 2021. 8. 5.
3. 파이썬 Deque 데크 자료형 Deque Deque 자료형은 Queue 자료구조를 사용할 때 연산시간을 줄여준다. BFS 할 때는 무조건 Deque를 쓰자! 자료형 연산 시간 List.pop(0) O(n) Deque.popleft() O(1) import collections Q = collections.deque() # 데크 선언 Q.append(N)# 데크 요소 추가 Q.popleft() # 데크의 맨 앞 요소 추출 2021. 7. 27.
2. 파이썬 딕셔너리 모듈 defaultdict, Counter defaultdict 존재하지 않는 키를 조회할 경우, 에러 메시지 대신 디폴트 값을 기준으로 해당 키에 대한 아이템을 생성해준다. 아래의 예제 코드에서 C는 존재하지 않는 키 이지만 디폴트인 0을 기준으로 자동 생성한 후 1을 더해 아이템이 만들어진다. a = collections.defaultdict(int) a['A'] = 5 a['B'] =4 >>> a defaultdict{, {'A':5, 'B':4}) >>> a['C'] += 1 >>> a defaultdict{, {'A':5, 'B':4, 'C':1}) Counter 아이템에 대한 개수를 계산해 딕셔너리로 리턴해준다. most_common(n) 메서드를 사용하면, 가장 빈도가 높은 n개의 요소를 리턴한다. a = [1,2,3,4,5,5,5,.. 2021. 7. 22.
1. python의 객체 - python은 모든 것이 객체다. Python은 모든 것이 객체다. 파이썬은 크게 불변 객체(Immutable Object)와 가변 객체(Mutable Object)로 구분할 수 있다. 클래스 불변 객체 bool o int o float o list x tuple o str o set x dict x 불변 객체 (Immutable Object) 파이썬에서 변수를 할당하는 것은 객체에 대한 "참조"를 한다는 의미. 모든 객체는 메모리 상에 위치해 있고, 변수는 해당 객체의 주소를 가리킨다. int, str 등의 변수가 할당되면, 변수가 가리키는 주소는 변경될 수 있지만, 주소가 가리키는 객체는 변경될 수 없다. 불변객체가 함수로 전달될 때는 Call by Value → 불변객체는 값이 변경될 수 없으므로 ! 가변 객체 (Mutable Ob.. 2021. 7. 6.
LIST

티스토리툴바