알고리즘_Brute-Force

jake.log·2021년 1월 16일
0

Brute-Force (무차별 대입)

가장 순진한 알고리즘 방법이다.

카드 뭉치 1,6,5 + 4,2,3

두 수의 곱중 가장 큰 값을 만들고 싶다면 모든 조합을 만들어 계산하기

일반적으로 비효율적인 알고리즘
Brute Force의 장점 : 직관적이고 명확함. 답을 확실히 찾을 수 있음. input이 크지 않으면 괜찮으나 크면 효율적인 알고리즘을 찾아야 함.

def max_product(left_cards, right_cards):
    # 현재까지 최댓값을 담기 위한 변수
    # 처음에는 임시로 -1로 설정
    max_product = -1
    
    # 가능한 모든 조합을 보기 위한 중첩 반복문
    for left in left_cards:
        for right in right_cards:
            # 현재까지의 최댓값 값과 지금 보고 있는 곱을 비교해서 더 큰 값을 최댓값 변수에 담아준다
            max_product = max(max_product, left * right)
       
    return max_product
    
profile
꾸준히!

0개의 댓글