728x90
반응형
실습 설명
def max_product(card_lists):
# 여기에 코드를 작성하세요
# 테스트 코드
test_cards = [[1, 2, 3], [4, 6, 1], [8, 2, 4], [3, 2, 5], [5, 2, 3], [3, 2, 1]]
print(max_product(test_cards))
여럿이서 카드 게임을 하고 있는데, 각 플레이어는 3장의 카드를 들고 있습니다. 위의 경우 첫 번째 플레이어는 , , 3을 들고 있고, 두 번째 플레이어는 , , 1을 들고 있고, 세 번째 플레이어는 8, 2, 4를 들고 있는 거죠.
함수 max_product는 한 사람당 카드를 하나씩 뽑아서 모두 곱했을 때 가능한 최대 곱을 리턴합니다. max_product를 Greedy Algorithm 방식으로 구현해 보세요.
실습 결과
def max_product(card_lists):
# 누적된 곱을 저장하는 변수
product = 1
# 반복문을 돌면서 카드 뭉치를 하나씩 본다
for card_list in card_lists:
# product에 각 뭉치의 최댓값을 곱해 준다
product *= max(card_list)
return product
# 테스트 코드
test_cards1 = [[1, 6, 5], [4, 2, 3]]
print(max_product(test_cards1))
test_cards2 = [[9, 7, 8], [9, 2, 3], [9, 8, 1], [2, 8, 3], [1, 3, 6], [7, 7, 4]]
print(max_product(test_cards2))
test_cards3 = [[1, 2, 3], [4, 6, 1], [8, 2, 4], [3, 2, 5], [5, 2, 3], [3, 2, 1]]
print(max_product(test_cards3))
test_cards4 = [[5, 5, 5], [4, 3, 5], [1, 1, 1], [9, 8, 3], [2, 8, 4], [5, 7, 4]]
print(max_product(test_cards4))
24
244944
10800
12600
728x90
반응형
'알고리즘' 카테고리의 다른 글
[파이썬] 수강 신청 분석 - 그리디 ★ (0) | 2023.09.30 |
---|---|
[파이썬] 지각 벌금 적게 내기 분석 - 그리디 (0) | 2023.09.30 |
[파이썬] 최소 동전으로 거슬러 주기 - 그리디 (0) | 2023.09.24 |
[파이썬] 새꼼달꼼 장사 (2) Tabulation - 다이나믹 프로그래밍 ★ (0) | 2023.09.19 |
[파이썬] 새꼼달꼼 장사 (1) Memoization - 다이나믹 프로그래밍 ★ (0) | 2023.09.19 |