https://school.programmers.co.kr/learn/courses/30/lessons/178870
나의 풀이
def solution(sequence, k):
l = r = 0
answer = [0, len(sequence)]
sum = sequence[0]
while True:
if sum < k:
r += 1
if r == len(sequence):
break
sum += sequence[r]
else:
if sum == k:
if r-l < answer[1]-answer[0]:
answer = [l, r]
sum -= sequence[l]
l += 1
return answer
'코딩테스트 > programmers (python)' 카테고리의 다른 글
Programmers / 2단계 / 메뉴 리뉴얼 / python (0) | 2024.04.09 |
---|---|
Programmers / 2단계 / 124 나라의 숫자 / python (0) | 2024.04.08 |
Programmers / 2단계 / 큰 수 만들기 / python / 탐욕법(Greedy) (0) | 2024.04.04 |
Programmers / 2단계 / 삼각 달팽이 / python (0) | 2024.04.02 |
Programmers / 3단계 / 두 큐 합 같게 만들기 / python / 2022 KAKAO TECH INTERNSHIP (0) | 2024.03.31 |