Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 가장 부유한 고객의 부를 찾는 프로그램

<시간/>

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