Python 최대구간을 어떻게 구하나요?
글쓴이: dstari / 작성시간: 일, 2016/05/15 - 2:49오전
def deQuote(list):
for i in range(0, len(list)):
list[i] = int(list[i])
def findMaxSpan(list, k):
size = len(list)
max = list[0]
for start in range(0, size - k + 1):
sum = list[start]
for i in range(1, k):
sum += list[start + i]
if sum > max:
max = sum
return max
list = raw_input("정수들의 목록을 입력하세요: ").split()
deQuote(list)
k = input("최대 k-구간합을 구할 구간 수: ")
max = findMaxSpan(list, k)
print "최대", k,"-구간합: ", max
요래 최대구간합은 구했는데 최대 구간을 구하기가 어렵네요.
mavVal = -99999 (int.min?) i = 0 선언해두고
그냥 for j in range len(list) 돌려서
maxVal > 구간합
maxVal = 구간합
i = j
return (i, i + 2)
이러면 되는거 아닌가요?>
라고 누가 설명해주시기는 했는데 더 이해가 안가요 ㅠㅠ
명쾌한 답 부탁드립니다.,
Forums:
댓글 달기