1672. Richest Customer Wealth

가장 부자인 고객의 재산을 알아보는 문제다.

고객과 고객의 재산이 m X n 배열로 주어진다. 각 고객의 재산 총합을 구한 뒤 가장 부유한 고객의 재산을 반환하면 된다.

문제 풀이 O(n)

class Solution(object):
    def maximumWealth(self, accounts):
        result = 0
        for i in accounts:
            result = max(result, sum(i)) #O(n)
        return result

함수의 시간복잡도

• max() : O(1) ( 배열의 경우 O(n) )
• sum() : O(n)

• 포문을 돌면서 한 고객의 총 재산을 구한 뒤 가장 큰 수만 result 변수에 저장하는 방식이다. => 그리디(Greedy) 알고리즘