[Python] Heap(힙) - heapq 모듈
Heapq 파이썬에서는 heapq 모듈로 최소 힙을 지원합니다 import heapq 최소힙 array = [2,1,3,5,4] ## list to heap heapq.heapify(array) print(array) heapq.heappush(array, 6) print(array) heapq.heappush(array, 0) print(array) >> [1, 2, 3, 5, 4] >> [1, 2, 3, 5, 4, 6] >> [0, 2, 1, 5, 4, 6, 3] 최대힙 array = [2,1,3,5,4] #array = [-i for i in array] array = list(map(lambda x:-x, array)) heapq.heapify(array) array = list(map(lambd..
2021. 12. 23.
[Python] all(), any() - (파이썬 내장함수)
파이썬 내장함수 all(), any() all() 모두 True여야 True 반환 all([False, True, False]) # False all([True, True, True]) # True any() 하나라도 True인게 있으면 True 💡 리스트나 튜플안에 max 값보다 큰 값을 알고싶을 때 쓰이면 좋음 any([False, False, False]) # False any([False, True, False]) # True Example) nums1 = [1,2,3,4,5,6,7] n = 3 all(n < i for i in nums1) # False any(n < i for i in nums1) # True nums2 = [2,2,2,2] n = 2 all(n == i for i in num..
2021. 12. 22.
[Python] 정렬(sort) - sort(), sorted()
sort() - 리스트형 메소드 (리스트 원본 값을 직접 수정) numbers = [10,5,3] numbers.sort() print(numbers) # [3, 5, 10] sorted() - 파이썬 내장 함수 (리스트 원본 값은 그대로, 정렬 값을 반환) numbers = [10,5,3] new_numbers = sorted(numbers) print(new_numbers, numbers) # [3, 5, 10] [10, 5, 3] 문자형 숫자 정렬 숫자 데이터들이 문자형으로 저장되어 있는 경우, 정렬의 기준이 '숫자의 크기'가 아닌 '숫자의 순서' numbers = ['1', '7', '11', '52', '100'] numbers.sort() print(numbers) #['1', '100', '..
2021. 12. 22.