본문 바로가기

Algorithm/프로그래머스

[Python] [코딩 기초 트레이닝] / 배열 조각하기

[문제 설명]

정수 배열 arr와 query가 주어집니다.
query를 순회하면서 다음 작업을 반복합니다.
짝수 인덱스에서는 arr에서 query[i]번 인덱스를 제외하고 배열의 query[i]번 인덱스 뒷부분을 잘라서 버립니다.
홀수 인덱스에서는 arr에서 query[i]번 인덱스는 제외하고 배열의 query[i]번 인덱스 앞부분을 잘라서 버립니다.
위 작업을 마친 후 남은 arr의 부분 배열을 return 하는 solution 함수를 완성해 주세요.



[제한사항]
1. 5 ≤ arr의 길이 ≤ 100,000
2. 0 ≤ arr의 원소 ≤ 100
3. 1 ≤ query의 길이 < min(50, arr의 길이 / 2)
4. query의 각 원소는 0보다 크거나 같고 남아있는 arr의 길이 보다 작습니다.

 

def solution(arr, query):
    answer = []
    return answer

 

 

 

[A] (내가 쓴 답)

def solution(arr, query):

    for idx in range(len(query)):

        if idx % 2 == 0 :
            ar_idx = query[idx]
            arr = arr[: ar_idx+1]

        else :
            ar_idx = query[idx]
            arr = arr[ar_idx :]

    return arr

 

 

[A] 다른 답들

def solution(arr, query):
    for k, q in enumerate(query):
        if k % 2 == 0:
            arr = arr[:q + 1]
        else:
            arr = arr[q:]
    return arr