Algorithm(알고리즘)/Brute Force

1) 두 카드 뭉치에서 1개씩 뽑아 가장 큰 곱을 구하기

고로케 2021. 5. 13.
반응형

두 카드 뭉치에서 1개씩 뽑아 가장 큰 곱을 구하기


def max_product(left_cards, right_cards):
    times = []
    for i in left_cards:
        for j in right_cards:
            times.append(i*j)
    max_num = times[0]
    for a in times:
        if a > max_num:
            max_num = a
    # 이부분은 max 기능을 사용하면 편하다
    #    max_num = max(times)
       #    return max_num

    return max_num


# 테스트
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]))

결과 : 24 32 28



반응형

댓글