브루트포스 (BF : Brute Force), 그리디 (Greedy)

https://m.blog.naver.com/aver2933/221912056658

[알고리즘 기초] BASE 3-2. 알고리즘의 종류/분류

 

위 글의 정리된 알고리즘 중에서 알아볼 알고리즘은 다음과 같다

1. 브루트포스 알고리즘 (BF : Brute Force)
2. 그리디 알고리즘 (Greedy)

 

 

1. 브루트포스 알고리즘 (BF : Brute Force)

브루트포스 알고리즘은 모든 경우의 수를 탐색하는 알고리즘이다

무식한 방법같지만 의외로 많은 문제의 해답이 BF인 경우가 많다

완전탐색이라 부르기도 한다

 

2. 그리디 알고리즘 (Greedy)​

당장의 최적의 해를 찾으면서 전체의 최적의 해를 구하는 알고리즘이다

 

아마 처음 프로그래밍 언어를 배웠을 때부터 이 알고리즘을 사용했던 것 같다

수열중 최대값을 찾는 문제를 풀 때, 당시 아래 구문처럼 for문으로 수열을 일일이 찾아보면서 당장의 max값을 찾는 방법을 사용했었다 

for(int i = 0; i < size; i++){
	if(max < numbers[i]) max = numbers[i]; 
}