Seung_story

그래프(Graph) 데이터들 사이의 연결관계를 표현해주는 자료구조 [ex] 지하철 노선도 정점과 간선을 이용하여 만들어진다. 정점(Vertex): node를 나타냄 / 간선(Edge): 정점을 이어주는 선 그래프의 종류 간선의 방향 여부: 무방향 그래프 / 방향 그래프 간선에 가중치 존재여부: 비가중치 그래프 / 가중치 그래프 그래프의 용어 인접 정점(Adjacent vertex): 하나의 정점에서 간선으로 연결되어 있는 정점 차수(degree); 연결된 간선의 개수, 방향그래프의 경우 정점으로 들어오는 간선의 수를 진입차수, 정점에서 나가는 간선의 수는 진출자수라고 한다. 경로(Path): 간선을 타고 갈 수 있는 길 경로의 길이: 경로를 구성하는데 사용된 간선의 수. 최단경로를 구하는 알고리즘에서는 ..

완전 이진 트리 이진트리 중 노드 왼쪽부터 차례대로 채워져 있는 트리를 말한다. 무조건 왼쪽부터 데이터를 채우기 때문에 데이터를어떻게 넣는지에 관계없이 동일한 구조를 가진다. 배열을 사용한 코드 구현이 가능해진다. 코드가 짧아지고, 가독성도 좋아진다. 왼쪽 자식의 Index = 부모 노드의 index * 2 오른쪽 자식의 Index = 부모 노드의 index * 2+1 힙 완전 이진트리이고, 자식 노드들이 특정한 성질을 가지고 정렬되어 있는 구조 최소힙: 부모노드가 항상 자식 노드보다 작은 완전이진트리 형태(부모노드자식노드) 우선수위 큐에 사용된다. ※ 최소힙을 구현에 대해 공부할 예정입니다. 힙의 데이터 삽입 과정 1. 새로운 데이터를 힙의 마지막 노드에 이어서 삽입한다. 2. 새로운 노드와 부모 노드..

이진 탐색 트리(Binary Search Tree) 이진 탐색과 Linked List를 결합한 자료구조의 일종이다. 이진탐색은 시간복잡도가 O(lg n)으로 괴장히 빠르지만, 배열이기 때문에 자료의 삽입과 삭제가 불가능하다. Linked List 같은 경우 자료입력/삭제에 대한 시간복잡도는 O(1)이지만, 자료 탐색을 위해서는 O(n)의 시간복잡도가 필요했었다. 부모 노드가 왼쪽 자식보다 크고, 오른쪽 자식보다 작다는 특성이 있다. 이진 탐색 트리의 조건 1. 한 노드 A의 왼쪽 서브 트리에는 A보다 값이 작은 노드로만 이루어져 있다. 2. 한 노드 A의 오른쪽 서브 트리에는 A보다 큰 값이 큰 노드로만 이루어져 있다. 3. 중복된 노드가 없다. 4. 왼쪽 서브 트리, 오른쪽 서브 트리 역시 이진 탐색 ..

트리란? 계층 구조를 표현하기 위한 비선형 자료구조 (선형 자료 구조: 스택, 큐) 트리 용어 Node(노드): 트리를 구성하는 요소들 Edge(간선): 노드와 노드를 잇는 연결선 Root Node: 최상단의 노드 Level: 트리의 각 층별로 숫자를 매김. Root Node는 Level 0. Height: 최하단 노드까지 거쳐야 하는 Edge의 수 노드들 간의 관계 부모-자식 관계: 윗 레벨에 존재하는 노드를 Parent Node(부모 노드)라고 하고, Parent Node와 연결된 노드는 Child Node(자식 노드)라고 한다. 형제 관계: 같은 Parent Node를 갖는 여러 자식 노드를 Sibling Node라고 한다. 이진트리 자식의 수가 2개로 제한된 이진 트리를 말한다. 자식의 수가 2개..

Linked List(링크드 리스트)란? 연결 리스트로, 데이터와 포인터로 구성된 노드를 한 줄로 연결하여 저장하는 자료구조이다. Node에는 데이터(Node에 저장할 데이터)와, 포인터(다음 Node를 가리키는 주소 값)을 저장하고 있다. Head를 통해 첫 번째 Node에 접근할 수 있다. 포인터에 값이 없을 경우에는 종단점을 의미한다. Linked List의 장단점 1) 장점 - Linked List의 크기를 미리 할당할 필요가 없다. - Linked List를 수정 시, 시간 복잡도가 O(1)이다. 2) 단점 - 추가적인 저장공간이 필요하다. - 정보를 가져오기 위한 시간복잡도가 O(n)이다. ※ C언어 장단점 (Python의 리스트 지료형은 Linked List의 모든 기능을 지원함) Linke..

pandas 라이브러리란? panel datas(패널 자료)의 약자로 DB처럼 테이블 형식의 데이터를 쉽게 처리할 수 있는 라이브러리이다. 데이터가 테이블 형식으로 이루어진 경우가 많아 데이터 분석 시 자주 사용하게 될 Python 패키지이다. pandas 설치하기 pip install pandas pip 명령어를 사용하여 pandas 라이브러리를 설치한다. pandas 모듈 가져오기 import numpy as np import pandas as pd pandas 라이브러리를 pd라는 약자로 불러와 사용될 수 있도록 선언한다. numpy는 벡터와 행렬연산에 있어 편리한 기능을 제공하는 라이브러리인데, pandas와 함께 데이터 분석에 사용하면 효과적이다. Object 생성하기 pandas에는 2가지 오..

Deque(덱,데크)이란? 덱(deque)은 double-ended queue의 줄임말이다. 후단(rear)으로만 데이터를 삽입했던 기존 선형 큐, 원형 큐와 달리 큐의 앞(front)과 뒤(rear)에서 모두 삽입과 삭제가 가능한 큐를 말한다. Deque는 언제 사용하는가? 데크(deque)는 스택처럼 사용할 수도 있고, 큐 처럼 사용할 수도 있다. 스택과 큐의 장점을 모두 채택하였기 때문에 데이터를 넣고 빼는 것이 List 자료형에 비해 효율적이고, 속도도 빠르다. queue라이브러리를 이용하는 것보다 간단하다. 따라서 데크는 특히 push/pop 연산이 빈번한 알고리즘에서 리스트보다 월등한 속도를 자랑한다. Deque 사용하기 from collections import deque deque 자료구조..

Queue(큐)란? 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식 큐는 데이터가 쌓이고 가장 먼저 들어간 데이터가 먼저 나온다. ( Stack과 반대 ) 데이터를 넣는 enqueue()와 데이터를 꺼내는 dequeue() 가 있다. 예시 프린터의 출력 처리 윈도 시스템의 메시지 처리기 프로세스 관리 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용 용어설명 Enqueue : 큐 맨 뒤에 데이터를 넣는다. Dequeue : 큐 맨 앞쪽의 데이터를 꺼내온다. Peek : front에 위치한 데이터를 읽음 (데이터 꺼내오지 않음) front : 큐의 맨 앞의 위치 rear : 큐의 맨 뒤의 위치 선형 큐 선형 큐는 위와 같이 1차원 배열..

stack(스택)이란? 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 FILO(First In Last Out, 선입후출)를 가진 자료구조이다. 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가진다. 데이터를 넣는 push()와 데이터 꺼내는 pop() 등의 작업을 할 수 있다. 예시 웹 브라우저의 뒤로가기 버튼 DFS(깊이 우선 탐색) 후위 연산자의 연산 (즉, 계산기) 문서 작업의 Ctrl+Z 용어 설명 push: 스택에서 데이터를 삽입하는 연산이다. pop: 스택에서 데이터를 꺼내는 연산이다. 빼낸 데이터를 Return 받는다. top: 스택의 가장 윗 데이터를 반환한다. empty: 스택이 비어있는 상태를 말한다. stack overflow: 스..

Font 스타일 변경하기 ws.cells(1,1).Font.name = "굴림" ws.cells(1,2).Font.Size = 14 ws.cells(1,3).Font.Bold = True #굵게 ws.cells(1,3).Font.italic = True #글씨 기울기 ws.cells(1,3).Font.Underline = True #밑줄 글꼴, 글씨의 크기 등 다양하게 폰트 스타일을 변경할 수 있다. Font.Name, Font.SIze에 값을 넣어주면 글꼴, 폰트 크기를 변경하게 된다. Fon.Bold, Font.Italic, Font.Underline을 True로 설정하여 다양한 글자 스타일을 적용할 수 있다. (False: 적용취소) Font 색상 변경하기 ## 방법1: ColorIndex 사용하기..