갓퍄쿠의 공부기록 갓퍄쿠의 공부기록

Heap : 우선순위 큐(priority queue)를 구현하거나 효율적인 탐색/정렬 알고리즘에서 사용되는 트리 기반의 자료구조  Heap 특징 완전 이진 트리(Complete Binary Tree): 모든 레벨이 꽉 차 있고 마지막 레벨의 노드는 왼쪽부터 채워진다  Heap 속성최대 힙(Max-Heap) : 부모 노드의 값이 자식 노드의 값보다 크거나 같다최소 힙(Min-Heap) : 부모 노드의 값이 자식 노드의 값보다 작거나 같다 파이썬 heapq 모듈: 파이썬에서는 힙 자료구조를 효율적으로 다룰 수 있도록 최소 힙(Min-Heap) 기반의 heapq 모듈을 제공한다  heapq 모듈 주요 함수heapq.heappush(heap, item) : heap에 item을 추가heapq.heappop(he..

하나의 값이 들어 있는 리스트 문자열로 변환 data_list = ['a'] # 리스트의 첫 번째 요소를 문자열로 변환 new_data = str(data_list[0]) print(new_data) a 여러값이 들어있는 리스트 문자열로 변환 arr = ['가', '나', '다', 'a', 'b', 'c'] print(arr) str1 = ''.join(arr) print(str1) str2 = ','.join(arr) print(str2) str3 = '-'.join(arr) print(str3) ['가', '나', '다', 'a', 'b', 'c'] 가나다abc 가,나,다,a,b,c 가-나-다-a-b-c 숫자 들어있는 리스트 문자열로 변환 arr = [1, 2, 3, 'a', 'b', 'c'] pri..

num = 123456789 num_list = list(map(int, str(num))) num_list [1, 2, 3, 4, 5, 6, 7, 8, 9] num = 123456789 num_list = list(str(num)) num_list ['1', '2', '3', '4', '5', '6', '7', '8', '9']

replace( 바꿀 대상, 바꾸려는 문자열 ) : 문자열에 replace(바꿀 대상, 바꾸려는 문자열) 지정하여 문자열을 변경 a = 'abacdef' re_a = a.replace('a','A') print(re_a) AbAcdef 바꾸는 횟수도 지정가능 a = 'abacdef' re_a = a.replace('a','A',1) print(re_a) Abacdef

reverse와 reversed는 리스트를 역순으로 바꾸는데 사용 reverse() : 리스트 자체를 역순으로 변경 a = [1,2,3,4,5] a.reverse() print(a) [5, 4, 3, 2, 1] reversed() : 역순으로 뒤집은 복사본을 반환 a = [1,2,3,4,5] b = list(reversed(a)) print(a) print(b) [1, 2, 3, 4, 5] [5, 4, 3, 2, 1]

join() : 리스트나 튜플과 같은 iterable 객체의 요소들을 문자열로 결합 a_list = ['a', 'b', 'c'] result = ' '.join(a_list) #공백으로 구분된 문자열로 print(result) #a b c type(result) #문자열타입 a b c str a_list = ['a', 'b', 'c'] result = ''.join(a_list) print(result) abc a_list = ['a', 'b', 'c'] result = '||'.join(a_list) print(result) a||b||c

set() : 중복을 허용하지 않고, 순서가 없는(unique, unordered) 항목들의 집합 생성 a = set([1,2,3]) print(a) {1, 2, 3} #중복 X, 순서 보장 X b = "helloworld" print(set(b)) {'r', 'o', 'd', 'l', 'w', 'h', 'e'} #리스트, 튜플로 변환 a = [1,2,3] sa = set(a) print(sa) #리스트로 변환 la = list(sa) print(la) #튜플로 변환 ta = tuple(sa) print(ta) {1, 2, 3} [1, 2, 3] (1, 2, 3) #집합 자료형 사용 함수 - add,upate,remove a = set([1,2,3]) print(a) a.add(4) #추가 print(a..

enumerate() 객체(리스트, 튜플, 문자열 등)를 받아 해당 객체의 각 요소에 대해 인덱스와 값을 반환 for문과 함께 자주 사용 인덱스와 값을 동시에 접근하면서 루프를 돌리고 싶을 때 사용 enumerate( iterable, start =0) 형태로 사용 iterable: 반복 가능한 객체(리스트, 튜플, 문자열 등)를 나타냅니다. start (선택적 매개변수): 인덱스를 시작할 숫자를 나타냅니다. 기본값은 0입니다. a = ['A', 'B', 'C'] for i in enumerate(a): print(i) (0, 'A') (1, 'B') (2, 'C') #enumerate() 함수는 기본적으로 인덱스와 원소로 이루어진 튜플(tuple)로 반환되어 #인덱스와 원소를 각각 다른 변수에 할당하고..