본문 바로가기
Study

Brute Force 브루트 포스 알고리즘

by 고체물리학 2022. 2. 9.

- 가능한 모든 경우의 수를 시도하는 알고리즘 접근법

장점 

직관적이고 명확하다

답을 확실하게 찾을 수 있다

 

단점

입력이 클수록 출력이 오래 걸린다

 

 

함수

def max_result(left_cards, right_cards):
    max_cards = 0
    for i in left_cards:
        for j in right_cards:
            max_cards = max(max_cards, i * j)
    return max_cards

테스트 결과

print(max_result([1, 6, 5], [4, 2, 3]))

 

반응형

'Study' 카테고리의 다른 글

백준 1931: 회의실 배정(Python)  (0) 2022.02.21
백준 2798: 블랙잭(Python)  (0) 2022.02.10
백준 1072: 게임(Python)  (0) 2022.02.02
백준1009: 분산처리(Python)  (0) 2022.01.10
분할 정복[Divide and Conquer] 정리  (0) 2022.01.04

댓글