Brute Force 해결방식의 핵심은 가장 무식하게 하나하나씩 다 해보는 것이다.
- 하나 하나씩 1:1 매칭을 해준다 -> 2중 for문 사용
- 곱했을 때 최대가 되는 수
- 부호가 다를 때와 같을 때 고려해야 하는 지 생각해 보았으나 최대값만 리턴하면 되므로 상관없음!
def max_product(left_cards, right_cards):
# 코드를 작성하세요.
ans = []
for i in range(len(left_cards)):
for j in range(len(right_cards)):
ans.append(left_cards[i]*right_cards[j])
return max(ans)
'알고리즘 > 문제 풀이' 카테고리의 다른 글
2021-10-09 빈 공간에 물 채우기 반영환 (0) | 2021.10.11 |
---|---|
2021-10-09 가장 가까운 거리 구하기 반영환 (0) | 2021.10.11 |
2021-10-09 하노이탑 반영환 (0) | 2021.10.11 |
2021-10-07 이진탐색 재귀 반영환 (0) | 2021.10.11 |
2021-10-07 리스트 뒤집기 반영환 (0) | 2021.10.11 |