728x90
반응형
문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/181893
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이:
def solution(arr, query):
left,right = 0,0
for i in range(len(query)):
if i % 2 : # 홀수일때 1 반환
left +=query[i]
else:
right = left +query[i] # 앞에는 짤렸으므로 s를 더해줘야함
return arr[left:right+1]
0레벨 문제이지만 정답률 제일 낮은 문제이고 투포인터 사용하는 문제여서 정리해봄
left, right 왼쪽 오른쪽 0으로 들고있어주고 시작한다.
right 는 left를 더해줘야하는데
arr = [1,2,3,4,5] 에서 이미 앞쪽이 짤렸을때를 생각해줘야 해서 left를 더해줘야한다.
반응형
댓글