해당 글은 컴퓨터전공을 하면서 수강했던 알고리즘 전공 수업에서 학습한 내용을 바탕으로 정리하였습니다.
항상 학부에서 알고리즘 수업을 들으면서 들었던 생각은...
이걸 어디다 써먹지?? 앱개발에 열정을 가진 지금 알고리즘은 정말 너무나도 필수한 역량임은 알고 있지만 이걸 실제 앱 개발에 적용하려니 이론을 머리 밖으로 꺼내기가 여간 힘든게 아니다.
코테로 알고리즘을 공부하는것도 좋지만, 앱 개발에서 발생하는 다양한 상황에 어떤 방식으로 알고리즘을 적용할 수 있는지 알아보면서 공부하면 무척 재밌지 않을까?
Greedy 알고리즘이란?
현재 시점에서 최적의 답을 찾기 위한 선택을 하는 방법이다.
뭐 다시 말하면 멍청하게 하나씩 다 해보는 것이라고 볼 수도 있겠다. 가장 직관적인 문제해결이지만 최적의 해를 찾는 방법은 아니다.
- 장점 : 설계가 쉽다
- 단점 : 최적화된 답인지는 정확성을 증명해야 한다.
그렇다면 이 Greedy 알고리즘이 쓰이는 예제 코드와, 이런 알고리즘이 앱을 만들 때 어떤 방식으로 사용되는지 알아보자.
코테에서 어떤 문제가 주로 이 알고리즘을 사용할까?
Flutter App Developer