TEAM EDA

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

엉망진창 다과회 모자장수와 3월의 토끼가 다과회 테이블에 배치 할 차의 위치에 대해서 몇 시간째 싸우고 있습니다. 모자장수는 홍차를 좋아하여 홍차를 더 많이 테이블 위에 올리고 싶었고 토끼는 케이크를 좋아해서 케이크를 더 많이 테이블에 올려두고 싶었기 때문인데요. 방금, 다과회에 도착한 엘리스는 싸움을 중재하기 위해 일부 칸에 있는 음식을 전부 제거하고, 그 칸을 경계선으로 두가지 영역을 나누는 방법을 떠올렸습니다!! 테이블의 크기는 직사각형이고, H x W 개의 칸으로 나누어져 있습니다. 모든 칸에는홍차(Black Tea)또는케이크(Cake)가 위치해있습니다. 경계선은 가장 왼쪽 윗칸에서 출발하며, 한 칸 아래, 오른쪽, 오른쪽 아래 대각선으로 이동할 수 있다. 선은 오른쪽 아랫칸에 도착할 때까지 이동..

이진트리 만들기 이번 예제에서는 주어진 입력으로부터 이진트리를 만드는 프로그램을 작성합니다. 그 후 만들어진 이진트리를 이용하여 전위순회, 중위순회, 후위순회 한 결과를 출력하세요. [입력값] 〔1〕 n: 노드의 개수 〔2~〕 a b c 정점 a가 왼쪽 자식으로 b, 오른쪽 자식으로 c를 갖는다는 의미입니다. 만약 노드의 자식 노드가 없다면 -1이 주어집니다. 노드의 정보가 주어질 때는, 항상 부모노드의 정보가 먼저 주어진다고 가정해도 좋습니다. [결과값] 〔1〕 전위순회 한 결과 〔2〕 중위순회 한 결과 〔3〕 후위순회 한 결과 [입력 예시] 5 1 2 3 2 4 5 3 -1 -1 4 -1 -1 5 -1 -1 [출력 예시] 1 2 4 5 3 4 2 5 1 3 4 5 2 3 1 풀이 class Tree:..

절댓값 순 정렬 문제 : n개의 숫자가 주어질 때, 이를 절댓값을 기준으로 오름차순 정렬하는 프로그램을 작성하세요. 만약 두 수의 절댓값이 같다면, 더 작은 숫자가 앞에 위치하게 됩니다. 이 실습 문제는 Quick sort로 구현해주세요. 입력 : 첫 번째 줄에 n개의 숫자가 주어집니다. 출력 : 절댓값을 기준으로 오름차순 정렬한 결과를 출력합니다. 입력 예시 -2 1 3 9 -5 6 7 -3 출력 예시 1 -2 -3 3 -5 6 7 9 풀이 Quick Sort 절댓값 순 정렬 기저조건 : array가 1개 이하이면 자기자신 출력 임의로 pivot 출력 (중앙에 있는 값) pivot이 크면 왼쪽(left), pivot이 작으면 오른쪽(right), pivot이랑 같은데 음수이면 왼쪽 양수이면 오른쪽(eq..

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

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