Page 40 고등학교 프로그래밍 교과서

더
알아보기 좋은 알고리즘 선택하기
컴퓨터를 이용하여 해결해야 할 문제들 중에는 많은 자료를 한꺼번에 처리하거나 수많은 반복 과정을 거치는 등 복

잡한 처리 과정을 필요로 하는 경우가 있다.
이와 같은 문제들을 정확하고 효율적으로 처리하기 위해서는 알고리즘의 분석을 통하여 최상의 알고리즘을 선택
하는 것이 필요하다.
그리고 같은 문제라도 어떤 알고리즘을 사용하였는지에 따라 프로그램의 효율성이 달라질 수 있다. 따라서 많은 알고
리즘 중에서 어떤 알고리즘을 선택할 것인지 생각하게 된다.
문제를 해결하는 속도에 더 비중을 둘 것인지, 아니면 알고리즘의 단순성에 더 비중을 둘 것인지에 따라서 알고리
즘의 선택이 달라진다.

1 알고리즘을 수행하는 데 시간이
얼마나 걸렸는가?

2 알고리즘이 복잡하지 않고 간결한가?
같은 물건들이라도
잘 정리하면 낭비되는
공간이 그만큼 줄지.

3 알고리즘이 문제 없이 예상한 대로
잘 동작하고, 그 결과가 정확한가?

4 알고리즘을 수행하는 데 얼마나 적은 비용으로
해결하였는가?

38 Ⅰ . 프로그래밍의 개요

(책)2015프로그래밍-교과서3차심의본 본문.indb 38 2017-09-05 오후 4:15:48