기준에 따라 데이터를 정렬 1. 정렬 알고리즘 개요 2. 선택 정렬 3. 삽입 정렬 4. 퀵 정렬 5. 계수 정렬 6. 정렬 알고리즘 비교하기 7. 파이썬의 정렬 라이브러리 1. 정렬 알고리즘 개요 정렬(Sorting) 데이터를 특정한 기준에 따라 순서대로 나열 프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나다. 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 컴퓨터는 인간과 다르게 데이터의 규칙성을 직관적으로 알 수 없으며, 어떻게 정렬을 수행할지에 대한 과정을 소스코드로 작성하여 구제적으로 명시해야 한다. 2. 선택 정렬 선택정렬(Selec..

예제 1 코드 # 1 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 2 코드 # 2 def p(n): print('+', n) if n > 0: p(n-1) p(n-2) print('-', n) p(3) 트리구조 + 결과 확인 예제 3 코드 # 3 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 4 코드 # 4 def p(n): print('+', n) if n > 0: for _ in range(n): # _(언더바) : 단순 반복에 사용 p(n-1) print('-', n) p(3) 트리구..

정의 class collections.deque([iterable,[maxlen]]) collections(컨네이너 데이터형) 에 deque객체 iterable의 데이터로 왼쪽에서 오른쪽으로 (append()를 사용해서) 초기화된 새 데크(deque) 객체를 반환한다. iterable을 지정하지 않으면, 새 데크는 비어 있다. 데크(double-ended queue)는 스택과 큐를 일반화 한 것이다. 데크는 스레드 안전하고 메모리 효율적인 데크의 양쪽 끝에서의 추가(append)와 팝(pop)을 양쪽에서 거의 같은 O(1) 성능으로 지원한다. maxlen이 지정되면 최대 길이가 제한된다. 지정되지 않거나 None이면, 데크는 임의의 길이로 커질 수 있다. deque 객체의 메서드 append(x) - 데..

1. 꼭필요한 자료구조 기초 탐색(Search) - 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘 - DFS/BFS DFS/BFS를 이해하려면 기초 자료구조인 스택과 큐와 재귀함수에 대한 이해가 필요하다. 자료구조(Data Structure) - 데이터를 표현하고 관리하고 처리하기 위한 구조 스택(Stack) 선입후출(First in Last Out)구조 또는 후입선출(Last in First Out)구조 (박스 쌓기) 큐(Queue) 선입선출(First in First Out)구조 (대기 줄) 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조 사용 재귀함수(Recursive Function) 자기 자신을 다시 호출하는 함수 재귀함수를 문..

JWT - JSON Web Token 토큰 기반 인증 시스템의 구현체 웹표준 (RFC 7519) 으로서 두 개체에서 JSON 객체를 사용하여 가볍고 자가수용적인 (self-contained) 방식으로 정보를 안전성 있게 전달해준다. 수많은 프로그래밍 언어에서 지원된다. 자가 수용적이다. 쉽게 전달 되 수 있다. 회원인증, 정보교류에 많이 사용된다. JWT의 생김새 헤더.내용.서명 헤더(Header) typ - 토큰 타입을 지정 alg - 해싱 알고리즘 지정 정보(payload) 토큰에 담을 정보가 들어있다. 클레임(claim) 담는 정보의 한 조각 1. 등록된(registered) 클레임 2. 공개(public)클레임 3. 비공개(private)클레임 서명(signature) 헤더의 인코딩값과 정보의 인..

파이참에서 디버깅을 하려고 하는 데 값자기 오류가 나왔다. module 'queue' has no attribute 'Queue' 구글링해보니 이름을 변경하라고 한다. stackoverflow.com/questions/20892994/attributeerror-module-has-no-attribute-queue AttributeError 'module' has no attribute 'Queue" I am trying to import Queue and I keep getting the following Traceback (most recent call last): File "threading.py", line 2, in import Queue File "/Library/Frameworks/Python..