[알고리즘]알고리즘 이란?

알고리즘 이란?

어떠한 문제를 해결하기 위한 과정, 방법

좋은 알고리즘을 만들기 위해서는,  단순 문제 해결을 넘어, ‘더 효율적으로 문제를 해결하는’

알고리즘을 만들도록 노력해야 한다.

 

프로그래밍에서 알고리즘 = 정확하고 효율적으로 작동하는 코드(를 작성하는 방식)

 

프로그래밍에 대한 장벽이 낮아지고 있어,

좋은 개발자가 되기 위해서는 좋은 알고리즘을 구현하여 차별성을 가져야 한다.

뿐만 아니라, 대부분의 기업들에서 개발자 입사시험에서 알고리즘 문제를 필수적으로 제시하고 있으므로

반드시 공부가 필요하다.

 

이해하기 쉽게 일상적인 것에서 예시를 들면, 

1부터 10까지 더하는 코드 작성

 

*좋지 못한 알고리즘을 가진 코드

:1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 

 

*좋은 알고리즘을 가진 코드

:{(1 + 10)*10}/2 (등차수열의 합 공식 적용)

 

1~10 까지의 합이라서 계산하는데 소요되는 시간 차이가 적을 수 있지만,

1~1,000 범위로 커진다면 두번째 방법이 훨씬 좋은 알고리즘이라고 할 수 있다!

 

▽알고리즘 종류 보러가기

https://developer-sowoo.tistory.com/4?category=1191269