[파이썬(Python)] 코딩테스트 연습 - 수열과 구간 쿼리 2

[문제]

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다.

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다.

각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.
단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.

---

풀면서 너무 고생해서... (아니 겨우 이까짓 문제로...)

시행착오 따위 작성할 기력도 없다............................................................

머리가 안 굴러가유........

[풀이]

def solution(arr, queries):
    answer = []
    for i in queries:
        found = False
        list_num = []
        num_list = arr[i[0]:i[1]+1]
        for f in num_list:
            if f > i[2]:
                list_num.append(f)
                found = True
        list_num.sort()
        if found == True:
            answer.append(list_num[0])
        else:
            answer.append(-1)
            
    return answer

다른 사람들 풀이도 봤는데

정말 다양한 가운데...

나처럼 이따구로 푼 사람은 찾을 수 없었다...................................................

독보적인 멍청이다 내가

가장 작은 arr[i]를 구하시오 < 이게 레알 멘붕

 

가장 추천수 많았던 풀이...!

솔직히 이해 안 되는데...!

지금은 제대로 읽을 기력 없어서 올려두기만 하겠다...!!!

 

/애환