account[i][j]가 j번째 은행에 있는 i번째 고객의 금액인 account라고 하는 m x n 차수의 행렬이 있다고 가정합니다. 우리는 가장 부유한 고객이 가지고 있는 부를 찾아야 합니다. 고객은 모든 은행을 고려할 때 최대 금액이 있을 때 가장 부유합니다.
따라서 입력이 다음과 같으면
10 | 20 | 15 |
30 | 5 | 20 |
10 | 5 | 12 |
15 | 12 | 3 |
두 번째 사람의 돈이 최대값인 30+5+20 =55이므로 출력은 55가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
max_value :=0
-
ind_value :=0
-
범위 0에서 계정 행 수 - 1에 있는 i에 대해 수행
-
ind_value :=계정에 있는 모든 값의 합계[i]
-
ind_value> max_value이면
-
max_balue :=ind_value
-
-
-
max_value 반환
예제(파이썬)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(accounts): max_balue = 0 ind_value = 0 for i in range(len(accounts)): ind_value = sum(accounts[i]) if ind_value > max_balue: max_balue = ind_value return max_balue accounts = [[10,20,15], [30,5,20], [10,5,12], [15,12,3]] print(solve(accounts ))
입력
[[10,20,15], [30,5,20], [10,5,12], [15,12,3]]
출력
55