Language Study/Python
-
[자료구조] collections module - dequeLanguage Study/Python 2021. 3. 31. 16:39
1. deque 덱은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 파이썬에서는 collections 모듈을 이용하여 deque를 사용할 수 있다. import collections dq = collections.deque() 로 생성 from collections import deque dq = deque() 로 생성 list와 동일하게 append(), pop()을 사용할 수 있으며 추가적으로 appendleft(), popleft()도 사용할 수 있다. list.pop(0)이나 list.insert(0, number) 을 이용하면 기본 기능을 이용해서도 구현할 수 ..
-
[자료구조] heapq moduleLanguage Study/Python 2021. 2. 2. 18:05
힙이란? 완전 이진 트리의 일종으로 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료구조이다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 성립한다. 라는 성질은 만족하며 부모노드의 키값이 자식노드의 키값보다 항상 큰 힙을 '최대 힙', 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙을 '최소 힙'이라고 부른다. 키값의 대소관계는 오로지 부모노드와 자식노드 간에만 성립하며, 특히 형제 사이에는 대소관계가 정해지지 않는다. 모듈 설정 import heapq heapq의 경우 내장되어 있는 모듈이기 때문에 바로 import하여 사용할 수 있다. 힙 PUSH list를 heap처럼 사용할 수 있게 하는 것으로 빈 리스트에 인자를 넣는..
-
[환경 설정] Pycharm에서 아나콘다에 모듈 설치하는 법Language Study/Python 2020. 5. 6. 20:59
Python을 사용하다보면 anaconda에 설치되어 있지 않은 모듈을 사용하는 경우가 있다. 이 모듈을 그냥 설치하게되면 파이썬 환경 안에 설치되기 때문에 다른 프로젝트 등에서 사용하려면 추가적인 설정이 필요할 수 있다. 그럼 어떤 방법으로 하는 것이 가장 효율적일까? 바로 아나콘다에 모듈을 설치해서 항상 아나콘다를 Project Interpreter로 설정하는 방법이다. 먼저 파이참에서 File -> Setting으로 들어간다 이런 창이 나오면 Project Interpreter 항목에 들어간 후 Project Interpreter를 설치된 Anaconda로 설정해야하지만 처음하는 경우에는 저기에 anaconda가 없을 가능성이 크다. 만약 Interpreter 항목에 anaconda가 없는 경우에는..