프로그래머스 01

맹수연·2022년 3월 3일

프로그래머스

목록 보기

1/2

문제 설명

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

array의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.

<입출력 예>
array commands return
[1, 5, 2, 6, 3, 7, 4][2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
<입출력 예 설명>
[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.
[1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다.

내 코드

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

이걸 쓴 이유는 이 문제가 level1 이고 진짜 간단한 문제인데
중간 중간에 기본으로 외워야 하는 것들을 내가 못외우고 있어서 정리하려고,,

list에서 a부터 b까지 자르고 싶을 때는 list[a:b] 하면 된다.
ex) list = [1,2,3,4,5,6] 이면
list[3:5] = [4,5,6]
list[-2:] = [5,6] ('-'는 역순을 의미)
list[:3] = [1,2,3,4]
정렬하고 싶을 때는 sort()나 sorted() 함수 쓰면 되는데 sort()는 기존 list를 정렬하여 변경시키고 sorted()는 정렬한 새로운 리스트를 만든다. sort()는 메소드이고 sorted()는 내장 함수라는데 sort()의 경우 리스트만을 위한 메소드이고 sorted()는 어떤 이터러블 객체도 받을 수 있다고 하니 더 편한 sorted()를 쓰자.
내가 python 2차원 배열 for문 돌릴 때마다 실수하는 건데
'i in commands' 라고 했으면 'i' 자체로 접근해야 한다. 'i[0]'이라고 하지 않고 'commands[i][0]' 이런 식으로 접근하면
"TypeError: list indices must be integers or slices, not str" 이런 에러남.. 당연한건데 왜 맨날 실수하는지..

일단 이 정도이다. 진짜 기본인데 와이 못 외우는 건지. 이제라도 외우자

다른 사람 풀이

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

람다 함수로 한 줄이면 완성하는 문제,,
람다 함수 공부해서 해봐야지.

ㅋㅋㅋ조약한 나의 프로그래머스 현황. 열심히 하장

맹수연

다음 포스트

프로그래머스 01