정렬 알고리즘

xlxlshinee·2021년 6월 23일
0

알고리즘

목록 보기
4/6

정렬

: 정렬이란 이름, 학번, 학점 등의 key를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업을 말합니다. 데이터를 정렬하면 더 쉽게 검색할 수 있습니다. 예를 들어 사전에 단어가 가나다 순이나 알파벳 순으로 정렬되어 있지 않으면 찾기 어려울 것입니다.
값이 작은 데이터를 앞쪽에 늘어놓는 것을 ascending 오름차순 정렬이라 하고, 그 반대를 descending 내림차순 정렬이라 합니다.

정렬 알고리즘의 핵심은 교환, 선택, 삽입입니다!

K 번째 수 ✅

def solution(array, commands):
    ans_list = []
    while len(commands) > 0:
        i = commands[0][0]
        j = commands[0] [1]
        k = commands[0][2]
        one = array[i - 1 : j] 
        one = sorted(one)
        one = list(one)
        ans = one[k - 1]
        ans_list.append(ans)
        del commands[0]
    
    return ans_list

가장 큰 수 ✅

def solution(numbers):
    answer = ''
    str_n = []
    for i in numbers:
        str_n.append(str(i))
    str_n.sort(key = lambda x: x * 3, reverse = True)
    for j in str_n:
        answer += j
    
    answer = str(int(answer))
    
    return answer
profile
늦더라도 차근 차근 앞으로 걷기

0개의 댓글