41일 (1672. Richest Customer Wealth) 매우 쉬움, grid

트리, 재귀는 많이 풀어봤으니 매트릭스 위주로도 쭉쭉 풀어볼 생각이다.

 

You are given an m x n integer grid accounts where accounts[i][j] is the amount of money the i​​​​​​​​​​​th​​​​ customer has in the j​​​​​​​​​​​th​​​​ bank. Return the wealth that the richest customer has.

A customer's wealth is the amount of money they have in all their bank accounts. The richest customer is the customer that has the maximum wealth.


Example 1:
Input: accounts = [[1,2,3],[3,2,1]]
Output: 6
Explanation:
1st customer has wealth = 1 + 2 + 3 = 6
2nd customer has wealth = 3 + 2 + 1 = 6
Both customers are considered the richest with a wealth of 6 each, so return 6.

 

Example 2:
Input: accounts = [[1,5],[7,3],[3,5]]
Output: 10
Explanation: 
1st customer has wealth = 6
2nd customer has wealth = 10 
3rd customer has wealth = 8
The 2nd customer is the richest with a wealth of 10.

Example 3:
Input: accounts = [[2,8,7],[7,1,3],[1,9,5]]
Output: 17
 

Constraints:
m == accounts.length
n == accounts[i].length
1 <= m, n <= 50
1 <= accounts[i][j] <= 100

 

 

각 account[m]을 구성하는 원소들의 합 중 최댓값을 리턴하면 된다.

 

class Solution {
    public int maximumWealth(int[][] accounts) {
        int max = 0;
        
        for(int[] x : accounts) {
            int sum = 0;
            for(int y : x) {
                sum += y;
            }
            if(sum > max) max = sum; // Math.max보다 공간절약.
        }

        return max;
    }
}

 

이차원 배열을 모두 탐색해야하기 때문에 시간복잡도는 O(n^2)이 나올 수 밖에 없다.

 

 

 

https://leetcode.com/problems/richest-customer-wealth/

Richest Customer Wealth - LeetCode