완전 탐색에 대한 이해(Brute-Force Algorithm)
Brute-Force Algorithm
•
문제 해결하는 방법이 여러가지가 있고, 흔히 사용하는 방법이 몇 가지가 존재합니다.
•
그 중 가장 간단한 문제 해결 방법이 완전 탐색입니다.
•
이름 그대로 가능한 모든 경우를 모두 시도해 보는 알고리즘입니다.
•
완전 탐색을 수행하기 위해서는 모든 경우가 무엇인지 파악하는 것이 중요합니다.
•
문제를 접했을 때 가장 먼저 접근해봐야 하는 알고리즘이라고 할 수 있습니다.
// 배열의 원소 중 짝수를 탐색하는 알고리즘
func bruteForceAlgorithmExample() -> Void {
let numbers: [Int] = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
for number in numbers {
if number % 2 == 0 {
print(number)
}
}
}
Swift
복사