What is Algorithm?
알고리즘(Algorithm)이란 무엇인가?
알고리즘이란 어떤 문제를 해결하는 방식이라는 뜻이다.
간단히 우리 일상속에서 알고리즘이 사용되는 예시를 살펴보자면
대표적으로 길찾기 (내비게이션)이 있다. 우리집에서 학교까지 가는 경로는
무수히 많을 것이다. 하지만 무수히 많은 경로중 우리는
학교까지 가장 빠르게 갈 수 있는 경로로 가야한다.
이때 최단 경로 알고리즘을 사용하면 단 몇초만에 해답을 얻을 수 있다.
Study plan
알고리즘 공부 목차는 크게
- 시간복잡도,정렬 ,완전탐색 , 정수론
- 분할정복,이분탐색 ,스택,큐,우선순위 큐
- 그래프,BFS,DFS,위상정렬
- 동적 프로그래밍 ,그리디
순으로 공부해보려고 한다. (순서는 조금씩 바뀔 수도 있음)
'Algorithm' 카테고리의 다른 글
[Algorithm with C] 배열 Array (1) (0) | 2024.09.14 |
---|---|
[Algorithm with C] Time complexity (시간복잡도) (0) | 2024.09.11 |