억지 기법(brute force)은 가장 단순한 알고리즘 기법이다. 이 기법은 "문제 정의를 가장 그대로 반영한 알고리즘" "무식하게 모든 경우의 수에 대해 처리를 하는 알고리즘" 정도로 정의할 수 있다. 아래와 같은 간단한 문제가 있을 때, "1부터 10까지의 합을 출력하라" 아래와 같이 간단하게 푸는 방법이 존재한다. fn main() { let mut sum = 0; for i in 1..=10 { println!("{}", i); sum += i } println!("{}", sum); } 이처럼 문제의 정의를 그대로 적용하는 것을 억지 기법이라고 한다. 이러한 문제는 10회만 반복하지만, 만약 10억 회를 반복하는 경우라면? 점점 수행속도가 느려지게 될 것이다. 이러한 문제는 수학적 정의를 사용..