C67 Chapter 02. 탐색 2.1 선형 탐색 2.1-1 탐색 알고리듬 Def) 탐색 알고리듬(Search Algorithm) 어떤 자료구조 안에 저장되어 있는 자료를 찾아오는 알고리듬. Note) 매우 다양한 알고리듬이 여기 포함됨. ex. 배열에서 제일 큰 값 찾기 데이터 베이스에서 레코드 하나 읽어오기 배낭(knapsack) 문제 등 Note) 대표적인 탐색 알고리듬 1. 선형 탐색 2. 이진 탐색 3. 해시 기반 탐색 2.1-2 선형 탐색 Def) 선형 탐색(Linear Search) 자료구조의 모든 자료를 순서대로 훑어가며 원하는 자료를 찾는 알고리듬. Note) 기초문법 배열편에서 많이 해보았기 때문에, 관련 예제는 생략함. 2.2 이진 탐색 2.2-1 이진 탐색이란, Note) 업-다운 게임을 생각 해 보자. 당연히 우.. 2021. 6. 17. Chapter 01. 자료구조와 알고리듬 1.1 자료구조와 알고리듬 1.1-1 자료구조란, Def) 자료구조(Data Structure) 자료(data)를 저장할 수 있는 공간을 의미함. 각 자료구조마다 특징이 있어서, 때에 따라 잘 골라서 자료를 저장해야 빠르게 접근할 수 있음. Note) 자료구조의 종류 크게 선형 자료구조와 비 선형 자료구조로 나뉨. 선형 자료구조: 배열/가변 배열/스택/큐/해쉬 테이블 비선형 자료구조: 링크드 리스트/트리/그래프/힙 1.1-2 알고리듬이란, Def) 알고리듬(Algorithm) 알고리듬이란, 어떤 문제를 해결하는 명백한 방법 "어떤 문제"란 문제가 특정되어 있다는 것. 임의의 문제를 풀 수 있는 것이 아님. "명백한 방법"이란, 방법이 모호해서는 안된단 것. Note) 알고리듬의 예 - 마치 라면 끓이기와.. 2021. 6. 17. Chapter 16. C11 보호되어 있는 글 입니다. 2021. 5. 13. Chapter 15. C99 보호되어 있는 글 입니다. 2021. 4. 27. 이전 1 ··· 10 11 12 13 14 15 16 17 다음
