브루트포스

직역하자면 무식한 힘으로 가능한 모든 경우의 수를 모두 탐색하면서 요구 조건에 충족되는 결과만을 가져오는 방식을 말한다.

자료구조에 따라 2종류로 나뉜다

• 선형 구조 - 순차탐색
• 비선형 구조 - BFS,DFS

순차 탐색

말그래도 순서대로 모든 경우를 탐색하는 것을 말한다.

문제해결 방법

1. 문제에서 주어진 자료를 선형 구조로 바꾼다.
2. 구조화된 자료들을 구조에 맞는 방법으로 해를 구성할 때까지 탐색한다.
3. 구성된 해 정리

해결 방법 적용 예시

• [?] 10의 약수의 합을 구하기

1. 10의 약수가 될 수 있는 모든 자연수를 구조화
   1,2,3,4,5,6,7,8,9,10
2. 선형 구조이므로 for문 돌면서 조건에 맞는 해를 처음부터 끝까지 탐색
3. 구성된 해를 모두 더하기

result=[]
for i in range(10):
	if 10 % i ==0:
		result.append(i)
print(sum(result))