시나브로

Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서가 일치 인덱스로 해당 원소에 접근할 수 있다. random access가 가능하다 추가/삭제시, shift 연산이 필요 Linked List Array의 문제점을 해결하기 위한 자료구조 삽입/삭제 과정에서의 shitf 연산이 필요없다 탐색 과정에서 첫번째 원소부터 확인해야된다 = 탐색시간이 오래걸린다. 탐색 과정 때문에 삽입/삭제 과정에서 O(n)의 시간이 추가 발생하게 된다. stack Last In First Out : LIFO Queue First In First Out : FIFO Tree 비선형자료구조 계층적 구조 Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다. Edge (간선) : 트리를 ..

# 큐를 이용한 문제를 풀고 싶다면, 블로그에서 큐를 검색하면 관련 문제 풀이 글을 보실 수 있습니다. 그 글에 문제 링크도 있으니 한 번 풀어보시는 걸 추천합니다. 큐란? 큐란, FIFO의 구조를 가진 자료구조를 의미한다. 여기서 FIFO는 First In First Out이다. 처음 입력된 요소가 가장 먼저 출력된다. 위의 그림을 참조하면 이해하기 쉬울 것이다. 3을 입력을 하게 되면 맨 앞에 위치합니다 이어 4를 입력하면 3 뒤에 위치하게 됩니다 위의 과정을 반복합니다 Pop을 하면 가장 앞에 있는 요소인 3을 출력하고 삭제합니다 이러한 과정으로 삽입/삭제가 이루어지는 것을 FIFO라고합니다. FIFO의 대표적 자료구조는 큐입니다 큐 활용 너비 우선 탐색 구현 : 연결된 모든 노드를 큐에 입력을 하..

# 만약 스택을 이용한 알고리즘 문제를 풀고 싶다면, 블로그에 스택을 검색하면 스택을 이용하여 풀이한 문제들이 나와있습니다. 스택이란? 스택이란, LIFO의 구조를 가진 자료구조를 의미한다. 여기서 LIFO는 Last In Fisrt Out으로 마지막에 입력된 요소가 가장 먼저 출력된다는 구조이다. 위의 그림을 참고하면 이해하기 쉬울 것이다. 먼저 3이 입력이 되면, stack 맨 아랫단에 위치하게 됩니다. 두번째, 4가 입력 되면, 3의 바로 위에 위치하게 됩니다. 이를 반복합니다. pop[출력]이 되면, 쌓아 놓은 탑 중에 가장 위에 값을 없애고 출력합니다. 이러한 형식을 가진 자료구조를 스택이라고 하며, LIFO(Last In Front Out)라고 합니다. 이러한 자료구조는 가장 최근에 입력한 값..