<Intro> 6개월간의 부트캠프가 드디어 끝났다...! 작년 겨울 C언어 독학을 시작으로 코딩에 입문하게 되면서 혼자 공부하기엔 커리큘럼이라던지 어디서 부터 시작해야할지 감도 안 잡히고 무엇보다도 의지가 약해질까봐 부트캠프에 지원하게 되었다.
Chapter 2 : Queue & Deque (큐와 덱) 큐는 스택과 같이 자료들을 일렬로 나열하여 저장하는 선형 자료구조다. 하지만 입출력 방식이 입구와 출구가 따로 나눠지지 않은 스택과 달리, 큐는 입구와 출구가 따로 나누어져 있고 입구로 먼저 들어간 자료가 먼저
Chapter 3 : List (리스트) 리스트(List)는 이름과 같이 자료의 '목록'을 다루는 자료구조다. 스택이나 큐와 같이 리스트도 자료를 일렬로 나열하여 저장하는 선형 자료구조다. 그러나, 스택이나 큐와 달리 입구와 출구를 정하지 않고 임의의 위치에서 자료를
Chapter 4 : Tree (트리) 트리는 나무 모양의 자료구조다. 트리는 계층적인 자료를 아주 쉽게 표현할 수 있고 컴퓨터에서 트리의 응용 분야는 굉장히 다양하다. 자로의 탐색을 위해서도 사용되고, 집합을 나타내는 데도 사용되며 수식을 계산하기 위해서도 사용된다.
Part 2 : Algorithm chapter 5에서 알고리즘 정의를 알아보고, 어떤 알고리즘이 더 좋은지 평가하는 방법에 대해 알아본다. chapter 6~7에서는 컴퓨터 분야에서 가장 중요한 문제인 정렬과 탐색에 대한 유명한 알고리즘인 정렬, 탐색에 대해 알아본다
Chapter 6: 정렬 (Sorting) 정렬은 컴퓨터 공학에서 가장 기본적이고 중요한 알고리즘의 하나다. 인터넷 쇼핑을 할 때 가격순으로 정렬하거나, 배달 어플에서 배달비 적은 순, 일할 때 엑셀에서 데이터 정렬 등도 이와 같다. 정렬을 위해서는 사물들을 서로
Chapter 7: 탐색 (Search) 이번 Chapter에서는 기본적인 탐색 알고리즘들과 함께 이진 트리를 이용한 탐색 방법에 대해 알아보자. 01 "탐색이란?" 탐색이란? 데이터의 집합에서 원하는 조건을 만족하는 데이터를 찾는 작업이다. 탐색을 위한 대상을 레코드(record)라 하고, 이러한 레코드의 집합을 테이블(table)이라 한다. 하나의...
Chapter: 그래프 (Graph) 그래프는 복잡하게 연결된 객체 사이의 관계를 표현할 수 있는 가장 자유로운 자료구조이다. 모든 선형 자료구조나 트리조차도 그래프로 나타낼 수 있어 그래프의 한 종류로 볼 수 있다. 01 "그래프란?" 그래프(graph)는 복잡하게 연결된 객체 사이의 관계를 효율적으로 표현할 수 있는 자료구조이다. 지하철 노선도, ...