전체 글

[컴퓨터알고리즘] Ch 1. 알고리즘의 첫걸음

PDF 정리본 (출력 가능) 알고리즘 9세기경 페르시아 수학자인 알코리즈미의 이름으로부터 유래 최초의 알고리즘: BC 300년경 유클리드의 GCD 알고리즘 문제를 해결하기 위한 단계적인 절차를 의미 단계적인 절차를 따라하면 주어진 문제의 해를 찾음(요리법과 유사) 효율적인 알고리즘 고안이 중요: 주어진 문제에 대해 여러 종류의 알고리즘이 있을 수 있으나, 항상 보다 효율적인 알고리즘을 고안하는 것이 매우 중요 1.1 최대 숫자 찾기 Q. 카드놀이 중에서 아주 간단한 가장 큰 숫자 찾기를 생각해보자. 카드 10장이 바닥에 펼쳐져 있다.(45, 60, 90, 75, 20, 55, 85, 35, 10, 25) A. 가장 큰 숫자가 적힌 카드를 찾는 한 가지 방법은 카드의 숫자를 하나씩 비교하면서 본 숫자 중에..