반응형
https://school.programmers.co.kr/learn/courses/30/lessons/178870
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제풀이
투 포인터를 이용하는게 핵심
def solution(sequence, k):
n = len(sequence)
i_sum, end = 0, 0
result = []
for start in range(n):
while i_sum < k and end < n:
i_sum += sequence[end]
end += 1
if i_sum == k:
result.append((start, end - 1))
i_sum -= sequence[start]
sort = sorted(result, key=lambda x: abs(x[0] - x[1]))
return list(sort[0])
'프로그래머스 > lv.2' 카테고리의 다른 글
124 나라의 숫자 (0) | 2024.03.03 |
---|---|
메뉴 리뉴얼 (0) | 2024.03.03 |
큰 수 만들기 (0) | 2024.02.29 |
두 큐 합 같게 만들기 (0) | 2024.02.28 |
소수 찾기 (0) | 2024.02.27 |