Codility-lesson9
Codility
lesson9
MaximunSliceProblem.pydef solution(A):
# write your code in Python 3.6
#초기값
max_end=A[0]
max_slice=A[0]
for v in A[1:]:
max_end=max(v,max_end+v) #v부터 다시 더하기 시작하거나 max_end+v 이어 가거나
max_slice=max(max_end,max_slice) #다시 시작한 부분 또는 이어나간 부분 중 전의 slice sum 과 비교해서 큰것 선택
return max_slice
Reference
この問題について(Codility-lesson9), 我々は、より多くの情報をここで見つけました
https://velog.io/@equeue/Codility-lesson9
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
def solution(A):
# write your code in Python 3.6
#초기값
max_end=A[0]
max_slice=A[0]
for v in A[1:]:
max_end=max(v,max_end+v) #v부터 다시 더하기 시작하거나 max_end+v 이어 가거나
max_slice=max(max_end,max_slice) #다시 시작한 부분 또는 이어나간 부분 중 전의 slice sum 과 비교해서 큰것 선택
return max_slice
Reference
この問題について(Codility-lesson9), 我々は、より多くの情報をここで見つけました https://velog.io/@equeue/Codility-lesson9テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol