728x90
시간 초과가 났다. 투 포인터를 이용해서 푸는 문제라고 한다. 투 포인터 개념은 이해가 되지만 구현은 아직 헷갈린다.
def solution(sequence, k):
answer = []
index = 0
while True:
if index == len(sequence):
break
sums = 0
for i in range(index,len(sequence)):
if len(answer)!=0 and (i-index-1)>answer[0][0]:
break
sums += sequence[i]
if sums>k:
break
if sums == k:
answer.append([i-index,index,i])
break
index += 1
answer = list(sorted(answer))
return [answer[0][1],answer[0][2]]728x90
'🟢 알고리즘 문제 풀이 > Programmers' 카테고리의 다른 글
| [파이썬] 프로그래머스 무인도 연습 (0) | 2023.05.24 |
|---|---|
| [파이썬] 백준 10159 저울 (0) | 2023.05.08 |
| [파이썬] 프로그래머스 단어 변환 (0) | 2023.03.10 |
| [파이썬] 프로그래머스 덧칠하기 (0) | 2023.03.07 |
| [파이썬] 프로그래머스 타겟 넘버 (0) | 2023.03.07 |