알고리즘의 첫걸음

알고리즘이란?

-문제를 해결하기 위한 단계적인 절차 

ex) 요리법과 유사 

단계적인 절차를 따라 하면 요리가 만들어지듯이,

알고리즘도 단계적인 절차를 따라 하면 주어진 문제의 답을 주기 때문임

 

주어진 문제에 대해 여러 종류의 알고리즘이 있을 수 있음 

-보다 효율적인 알고리즘을 고안하는 것이 매우 중요함 

 

1. 순차탐색(Sequential Search)알고리즘 

*카드를 한 장씩 차례대로(주어진 순서대로) 읽어 가며 찾는 방법

-카드의 숫자를 하나씩 비교하면서 본 숫자들 중에서 가장 큰 숫자를 기억해가며 진행하는 방법

-마지막 카드의 숫자를 본 후에, 머릿속에 기억된 가장 큰 숫자가 적힌 카드를 바닥에서 찾음

 

2이진탐색(Binary Search)알고리즘

*중간 숫자부터 비교해가며 찾는 방법

 

3그리디(Greedy)알고리즘

-보았을 때 가장 좋은(큰) 것 먼저 적용해보는 방법