Nathan's 개발 일지

트리구조 트리구조는 이름에서도 직관적으로 알 수 있듯이, 나무와 닮은 구조를 가지고 있습니다. 하나의 뿌리로부터 가지가 뻗어나가는 형태를 지니고 있습니다. 트리 구조의 시작점을 root라고 합니다. 위에 그림에서는 2가 root입니다. 그리고 아래 뻗어나가는 가지들이 자식 노드입니다. 그럼 위에 있는 노드는 부모노드겠지요. root만 부모도느인 것은 아닙니다. 자식들이 있으면 부모노드가 됩니다. 같은 부모에 붙어있는 자식노드는 형제노드라고 합니다. 2가 부모인 형제노드는 9, 12 ,8 , 99, 10입니다. 자식이 더이상 없는 노드는 leaf 노드라고 합니다. 트리 전체의 높이를 height라고 하고 한 층은 depth라고 합니다. 위의 그림에서 height는 3이 됩니다. 트리노드의 특징은? 부모 자..

오늘 배운 것 Graph, tree, BST(Binary Search Tree)는 graph라는 큰 뿌리에서 나온 갈래들입니다. 그중 graph의 자료구조에 대해 알아보겠습니다. Graph 자료구조 그래프는 노드(node, 또는 vertex 정점), 그리고 노드와 노드를 연결하는 간선(edge)로 구성됩니다. 특징 한 vertex에서 2개 이상의 경로가 가능 무방향 / 양방향 모두 가능 slef loop가능, loop ciruit 가능 순환 / 비순환으로 나뉨. 위에 파란 점들은 데이터입니다. 이 데이터를 vertex라고 부르고, 점과 점을 이어주는 간선이 edge입니다. 두 버텍스는 방향성을 가지지 않을수도 있고, 방향성을 가질수도 있습니다. 그리고 스스로를 가르킬 수도 있습니다. 위 그림과 같이 시작..

자료구조 - 연결 리스트 (Linked List) 연결 리스트는 '노드' 라는 객체로 이루어져있다. 연결리스트에서 노드는 Data와 Next adress로 구성되어있다. (데이터와 주소는 한 세트) 입력하는 데이터를 담고 노가 추가될 때 마다 Next adress를 이용하여 다음 노드와 연결한다. 각 노드에 다음 주소를 저장함으로써 다음 노드를 탐색할 수 있다. (한개의 포인터로 다음 주소를 가르킨다.) 첫번째 서있는 사람이 머리부분 (haed) 마지막에 서있는 사람이 꼬리부분 (tail)이다. 꼬리부분(tail)인 마지막 노드는 위와같이 다음 주소가 Null이라면 마지막 노드라고 할 수 있다. 다음 저장되는 주소가 없으니까 null 인 것이다. 위와같이 한 방향으로 연결되어지는 구조가 단순 연결 리스트..

오늘 배운 것 자료 (Data) 자료란 문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 자료를 의미있게 정리하면 정보가 된다. 데이터 타입 (Data Type) 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치. 같은 2진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있다. 원시 타입 (Primitive Type) : 정수, 실수 / 문자 / 논리 (참, 거짓) 사용자 정의 타입 (Custom Type) : 구조체, 클래스 등... 자료 구조 (Data Structure) 데이터 타입 : 하나의 데이터를 어떻게 해석할지 정의한 것 자료 구조 : 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것 Stack, ..

Big - O? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간 복잡도와 공간 복잡도를 표현할 수 있음 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표 시간 복잡도 = 얼마나 시간이 오래 걸리는지 공간 복잡도 = 얼마나 메모리는 차지하는지 Big - O 표기법의 성능 O(1) O(log n) O(n) O(n log n) O(n²) O(n³) O(2n) O(n!) 1~8까지 데이터의 증가에 따른 수행시간 비교하였습니다. 아래 내용은 해당 영상을 참고하여 정리하였습니다. O(1) // constant time 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 표현할 때 사용합니다. n개의 데이터가 얼마나 큰지와 상관없이 언제나 일정한 속도로 결과를 반환합니다. 위..