파이썬 반복 문제 도움 부탁드려요~
파이썬 초보자입니다. 인터넷강의 듣고 있다가 막혀서요ㅠㅠ 최대구간합 구하는 것까지는 성공했는데, 최대구간도 출력하고 싶으면 어떻게 해야 하나요?
그러니까 예를 들어 목록을 1 2 3 4 5로 하고, 구간을 3으로 설정하면 최대구간합 12가 구해집니다. 여기에서 최대구간은 3:5이죠. 3:5를 출력하고 싶은데 어떻게 해야 할지 모르겠습니다.ㅠㅠ
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): #start=구간 출발 위치
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("최대 구간합을 구할 구간 수: ")
print "최대", k,"-구간합:", max
print "최대 구간: ", ???, ":", ???
댓글 달기