-
브루트포스(BruteForce)Algorithm/Algorithm_Theory 2022. 10. 10. 11:36
가능한 모든 경우의 수를 구해보는 것(it is just like iterating every possibility available to solve that problem)
예를 들어, 4자리 비밀번호를 알아내려고 할 때(비밀번호는 0-9까지) 0001,0002,....9999까지 모든 경우의 수를 구하는 것을 말한다.
실습)
# left_cards에서 하나, right_cards에서 하나를 뽑아 두 카드의 곱이 가장 클 때를 구하기 def max_product(left_cards, right_cards): # 코드를 작성하세요. max_number = 0 for i in range(len(left_cards)): for j in range(len(right_cards)): if left_cards[i] * right_cards[j] > max_number: max_number = left_cards[i] * right_cards[j] return max_number
'Algorithm > Algorithm_Theory' 카테고리의 다른 글
너비우선탐색(BFS, Breadh-Frist Search) (0) 2022.11.23 스택(Stack) (0) 2022.11.14 큐(Queue) (1) 2022.11.13 그리디알고리즘(Greedy Algorithm) (0) 2022.10.22 동적계획법(Dynamic Programming) (0) 2022.09.12