chapter2 2-2.최초의 알고리즘 : 유클리드의 최대공약수 알고리즘 2개의 자연수의 최대공약수는 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수가 같다는 성질을 이용하여 최대공약수를 찾음. Euclid(a,b) 입력 : 정수 a,b : 단, a >= b >= 0 출력 : 최대공약수(a,b) if(b = 0 ) return a return Euclid(b, a mod b) // "a mod b" 는 큰 수에서 작은 수를 뺀 수와 같음 2-3. 알고리즘 표현 "의사코드(pseudo code)" 2.4 알고리즘 분류 1) 문제해결 방식 분할정복(Divide and Conquer) 그리디(Greedy) 동적 계획(Dynamic Programming) 근사(Approximation) 백트래킹(Backt..
