코르시카's Blog

출처 : https://lactea.kr/entry/python-%E2%80%93-sha256-%EC%95%94%ED%98%B8%ED%99%94-%EB%B0%8F-%EB%B3%B5%ED%98%B8%ED%99%94 [python] – sha256 암호화 및 복호화 hashlib 모듈을 사용하여 암호화 복호화가 가능하다. 단, 복호화는 한글자로 암호화된 값만 복호화가 가능하다. [SHA-256 Encrypt] import hashlib str = "test" print(hashlib.sha256(str.encode()).hexdigest()).. lactea.kr ■ sha256 1) 정의 : Hash table을 통해 key, value쌍으로 저장하는 데이터 구조 - key값을 통해 바로 값을 받아와 속도..

출처 : https://excelsior-cjh.tistory.com/95 ■ defaultdict - 딕셔너리 dict와 거의 유사, - key 값이 존재하지 않는 경우, default 함수 / object return 등의 기능을 수행할 수 있다 - nested default dict / class default dict 등으로 nested dictionary 구현 가능 → 3단 이상은 class로 container 구현하는 것이 더 '구현하기' 좋음 1) 정의 : - collections.defaultdict( , key=value, ... ) - 기본 key=value 쌍으로 initial 값 설정 - Key Error에 대해 수행할 함수와 re..

출처 : https://www.daleseo.com/python-priority-queue/ 파이썬의 우선순위 큐(PriorityQueue) 사용법 Engineering Blog by Dale Seo www.daleseo.com ■ queue.PriorityQueue - collections deque 모듈과는 다름, multiprocessing에서 주로 씀 / Lock 기능으로 GIL 막기 위함 1) 정의 - 내부에서 heapqueue 모델을 통해 구현되어있음 - 시간복잡도 O(log2(n)) 2) 예시 (a) 선언 from queue import PriorityQueue que = PriorityQueue() # max size 필요한 경우 que_maxed = PriorityQueue(maxsize..

■ heapq - 파이썬에서는 이진트리 기반의 min 정렬 heap library 제공 1) 정의 : 이진트리 기반 min heap → 최상위 root node가 min 값 2) 예시 : - 별도의 heap list를 선언하고, 함수를 이용해서 sort하는 방식 - 반드시 heapq 모듈을 통해서 작업을 해야 min heap으로 정렬됨 (a) 원소 추가 import heapq heap = [] heapq.heappush(heap, 4) heapq.heappush(heap, 1) heapq.heappush(heap, 7) heapq.heappush(heap, 3) print(heap) >>> [1, 3, 7, 4] (b) 원소 제거 # heap = [1, 3, 7, 4] print(heapq.heappop..

출처: https://rfriend.tistory.com/330 [Python] 리스트 내장 함수 및 메소드 (Python List Built-in functions and methods) 지난번 포스팅에서는 파이썬의 자료형 중에서 리스트(Python List)의 생성 및 기본 사용법에 대해서 알아보았습니다. 이번 포스팅에서는 이어서 파이썬 리스트의 내장 함수와 메소드(Python List built- rfriend.tistory.com ■ == compare 1) 정의 : 리스트 안의 요소를 순차 비교해준다 # cmp() has been removed in py3.x. >>> list1 = [1, 2, 3] >>> list2 = ['a', 'b', 'c', 'd'] >>> list3 = [1, 2, 3..

https://blackinkgj.github.io/python-custom-comparator/ [파이썬] 2개 이상의 원소 내용에 대한 정렬 방법 2개 이상의 원소를 비교 및 정렬하도록 한다. blackinkgj.github.io https://velog.io/@sparkbosing/python-%EB%82%B4-%EB%A7%88%EC%9D%8C%EB%8C%80%EB%A1%9C-%EC%A0%95%EB%A0%ACsort python 내 마음대로 정렬(sort)! 아 파이썬도 자바처럼 정렬을 조작할 수는 없나..라는 생각은 가지고 있었지만정말 있는지는 몰랐다.당연히 있었겠지만 나는 이제야 알아버렸다.그 내용을 정리해보고자 한다!2차원 평면 위의 velog.io