[BaekJoon] 치킨치킨치킨 - 실버4 (Python3)

치킨치킨치킨

Problem: https://www.acmicpc.net/problem/16439

16439번: 치킨치킨치킨

---

• combination을 써서 쉽게 풀었다.
• 조합을 생각해야 하는 문제.
• 처음에는 단순히 세로줄을 더해서 큰 거를 하면 되는 거 아닌가? 했는데
• 모든 경우의 수를 따져봐야 하는 문제.

---

import sys
from itertools import combinations
input = sys.stdin.readline

n, m = map(int, input().split())
arr = [list(map(int, input().split())) for _ in range(n)]

max_cost = 0

for a, b, c in combinations(range(m), 3): #012 013 014 123 124 234
    temp_cost = 0
    for i in range(n): # 3
        temp_cost += max(arr[i][a], arr[i][b], arr[i][c]) #00, 01, 02 -> 11, 12, 13 ...
    max_cost = max(max_cost, temp_cost)
print(max_cost)