https://school.programmers.co.kr/learn/courses/30/lessons/178870
def solution(sequence, k):
n=len(sequence)
end=0
max_sum=0
interval=n
for start in range(n):
while max_sum<k and end < n :
max_sum+=sequence[end]
end+=1
if max_sum == k and end-1-start<interval:
answer = [start,end-1]
interval=end-1-start
max_sum -= sequence[start]
return answer
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/4단계/MYSQL] 오프라인/온라인 판매 데이터 통합하기 (0) | 2024.05.30 |
---|---|
[프로그래머스/5단계/MYSQL] 상품을 구매한 회원 비율 구하기 (0) | 2024.05.29 |
[프로그래머스/2단계/PYTHON] 두 원 사이의 정수 쌍 (0) | 2024.05.29 |
[프로그래머스/2단계/PYTHON] 요격 시스템 (0) | 2024.05.29 |
[프로그래머스/PYTHON] 최소직사각형 (0) | 2024.05.29 |