본문 바로가기
728x90

파이썬170

[Python] heapq 모듈 사용법 heap 2021.10.03 - [ALGORITHM/개념 정리] - [Algorithm] 힙 (Heap) python에서는 heapq 모듈을 사용하여 리스트를 최소 힙처럼 사용 가능 heapq를 사용하여 만든 최소 힙의 0번째 인덱스는 항상 최소 값 heap = [] [원소 추가] heappush() : 내부적으로 이진 트리에 원소 추가, O(logN) heapq.heappush(heap, 1) [원소 삭제] heappop() : 가장 작은 원소를 삭제한 후 삭제한 값 리턴, O(logN) heapq.heappop(heap) [기존 리스트 힙으로 변환] heapq.heapify(heap) 2022. 1. 11.
[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.
[Python] 리스트 관련 함수 리스트 mutable, ordered, iterable [값 추가] cafe = ['starbucks', 'tomntoms', 'hollys'] .append(x) : 리스트에 값 추가, 가장 마지막에 추가됨 cafe.append('banapresso') # ['starbucks', 'tomntoms', 'hollys', 'banapresso'] .extend(iterable) : 리스트에 iterable 값을 붙임 cafe.extend(['wcafe', '빽다방']) # ['starbucks', 'tomntoms', 'hollys', 'wcafe', '빽다방'] cafe.extend('ediya') # ['starbucks', 'tomntoms', 'hollys', 'e', 'd', 'i', 'y', .. 2022. 1. 10.
[Python] 문자열 관련 함수 문자열(String) immutable, ordered, iterable # immutable : 값을 변경할 수 없음 a = 'my string?' a[-1] = '!' [조회 / 탐색] .find(x) : x의 첫 번째 위치 반환, 없으면 -1 반환 a = 'apple' a.find('p') # 1 a.find('z') # -1 .index(x) : x의 첫 번째 위치 반환, 없으면 오류 발생 a = 'apple' a.index('p') # 1 a.index('z') [문자열 변경] .replace(old, new[, count]) : old를 new로 바꿔서 반환 count 지정 안하면 전체 old가 바뀌고, 지정하면 해당 개수만큼만 시행 a = 'yaya!' b = 'wooooowoo' a.rep.. 2022. 1. 10.
728x90

티스토리툴바