[알고리즘] 알고리즘 개요

|  알고리즘이란?

알고리즘이란, 어떤 문제를 해결하기 위한 절차나 방법을 말한다.

- 알고리즘의 조건

입력	데이터의 입력
출력	처리 후 출력
명확성	동작의 흐름(flow)에 대한 명확성
유한성	정해진 시간 및 공간 내에서의 처리
효율성	같은 동작을 하더라도 시간 및 공간 면에서 보다 효율적이어야 한다.

 

|  알고리즘은 결국 정확성과 시간 복잡도, 공간 복잡도를 말한다.

- 어떻게 보다 적은 자원을 효과적으로, 정확하게 만들어 내느냐가 알고리즘의 핵심

 

|  알고리즘 정리 개요 

- 앞으로 정리할 알고리즘 목록입니다.

- (글 작성 후 링크 업로드 예정)

정렬
이진탐색 / 투 포인터
그리디 알고리즘
분할 정복 / 다이나믹 프로그래밍
백 트래킹
최단 경로
최소 신장 트리

 

 

[ 참고 및 출처 ]

부트 캠프 강의를 들은 후 정리한 내용입니다.