TEAM EDA

우선순위 큐 우선순위 큐 : 원소를 제거할 시, 가장 우선순위가 높은 원소를 제거 (아래의 예시에서는 5부터 제거되었지만 실제 코드에서는 작은 값이 우선순위가 높다고 가정되어서 작은 값부터 제거됩니다.) 우선순위 큐 : 배열로 구현하기 class priorityQueue: ''' 우선순위 큐를 리스트으로 구현합니다 ''' def __init__(self) : self.data = [0] def push(self, value) : ''' 우선순위 큐에 value를 삽입합니다. ''' self.data.append(value) def top(self) : ''' 우선순위가 가장 높은 원소를 반환합니다...

트리 대표적인 자료구조 4가지 스택 : 마지막에 들어온 녀석이 먼저 나감 큐 : 먼저 들어온 녀석이 먼저 나감 트리 : 정점과 간선으로 이루어진 자료구조 트리의 용어 정점 : Node 간선 : 정점과 정점을 잇는 선 부모노드 : 바로 위에 달려있는 노드. 예) 2번과 3번노드는 1번 노드를 부모노드로 가짐 자식노드 : 바로 아래에 달려있는 노드. 예) 1번 부모노드의 자식노드는 2번과 3번 노드 레벨 : 노드의 높이를 의미 트리의 경우 트리 안에 또다른 트리가 존재 (트리의 재귀적 성질) 그렇다면, 트리를 왜 사용하는 것일까요? 정점에 무슨 자료를 담는가? : 코드가 실행되는 상태 간선은 어떤 의미인가? : 코드 A가 코드 B를 부른다. 즉, 트리를 보면 컴퓨터가 코드를 어떻게 실행시키는지에 대한 상태를..

리스트와 링크드 리스트의 장점과 단점 스택, 큐 대표적인 자료구조 4가지 스택 : 마지막에 들어온 녀석이 먼저 나감 큐 : 먼저 들어온 녀석이 먼저 나감 스택과 큐는 두가지 원리를 가지고 그 이상도 그 이하도 아닙니다. 그렇다면 스택과 큐를 왜 사용할까요? 그 의미를 아는게 중요합니다. 스택이랑 큐는 언제 쓸까요? 스택은 상태(Status)를 저장하는 자료구조입니다. 예를들어, 아래의 그림과 같이 마켓에서 음식을 사러간다고 생각하겠습니다. 마켓에서 미역, 국간장, 후추를 사고 포인트를 적립하려고보니 집에 포인트 카드를 두고온 것을 기억했습니다. 그래서 집에 돌아가서 카드를 가져오려고하니 이번에는 세탁소에 맡긴 옷에 열쇠를 넣어둔게 기억이 났습니다. 이제 세탁소에 가서 열쇠를 찾고 집에가서 카드를 꺼내 마..

배열, 연결리스트, 클래스 데이터 구조 (자료구조)이란? 데이터 구조 : 데이터를 저장하는 구조 프로그래밍에서의 자료는 숫자를 의미 컴퓨터 공학의 기본적인 커리큘럼은 아래의 3가지로 구성됨 프로그래밍 언어 : Python, C / C ++ / Matlab 자료구조 : Stack, Queue, Tree (저장하는 방법) 알고리즘 : Brute-Force, Divide & Computer, Dynamic Programming (연산하는 방법) 예를들어, 아래와 같이 샴푸를 보관하는 통(자료구조)을 만들때 아래와 같이 4개를 생각할 수 있고 각자마다의 장단점이 있음. 즉, 나의 목적에 맞게 데이터를 담는 그릇을 디자인 해야한다. 변수, 리스트, 링크드 리스트 변수 : 가장 기본적인 자료구조 리스트 (List)..