본문 바로가기
프로그래머스/0단계

(Python/LV0) 배열 조각하기

by windy7271 2023. 5. 3.
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를 더해줘야한다.

반응형

댓글