[프로그래머스] 정렬-k번째 수 (level.1)

문제링크

https://programmers.co.kr/learn/courses/30/lessons/42748

 

나의 풀이

1. for문으로 commands를 돌아가면서 출력
2. alist에 짜른 리스트를 담고
3. new에 answer 차례대로 append

# 첫번째로 예전에 풀었던 풀이
# def solution(array, commands):
#     answer = []
    
#     for i in range(len(commands)):
#         a = int(commands[i][0]) - 1  #2-1=1
#         b = int(commands[i][1]) - 1  #5-1=4
#         c = int(commands[i][2]) - 1  #3-1=2
#         new = array[a:b+1]
#         new.sort()
#         answer.append(new[c])
#     return answer

# 지금 두번쨰로 푼 풀이
def solution(array, commands):
    answer = []
    for i in commands:
        alist = array[i[0]-1:i[1]]
        alist.sort()
        new = alist[i[2]-1]
        answer.append(new)
    return answer

 

다른사람 풀이

https://programmers.co.kr/learn/courses/30/lessons/42748/solution_groups?language=python3 

프로그래머스

 

람다함수 사용

def solution(array, commands):
    return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands))

 

나랑 비슷하지만 변수 선언이 다름

def solution(array, commands):
    answer = []
    for command in commands:
        i,j,k = command
        answer.append(list(sorted(array[i-1:j]))[k-1])
    return answer

오 이렇게 i,j,k 로 선언이 가능하구나, 이렇게 하면 조금 더 간단하게 짤 수 있을듯! 근데 메모리 할당량이 더 높은거 아냐...? 흠... 시간복잡도를 구하는 방법, 효율성에 대해서 공부를 좀 더 해봐야겠다.