BruteForce

발생할 수 있는 모든 경우의 수를 탐색하는 알고리즘으로, "완전탐색" 이라고도 한다.

예시)

  # 카드 조합 수 나타내기
  
  def max_product(left_cards, right_cards):  
  new = []
  for i in range(len(left_cards)):
      for j in range(len(right_cards)):
          value = left_cards[i] * right_cards[j]
          new.append(value)
          answer = max(new)
  return answer
   

테스트

print(max_product([1, 6, 5], [4, 2, 3]))
print(max_product([1, -9, 3, 4], [2, 8, 3, 1]))
print(max_product([-1, -7, 3], [-4, 3, 6]))

종류

1) 순차탐색

2) 깊이 우선 탐색(DFS), 넓이 우선 탐색(BFS)

깊이 우선 탐색(DFS, Depth-First Search)

넓이 우선 탐색(BFS, Breadth-Frist Search)