정렬

📌 Arrays.sort & Collections.sort 둘다 자바에서 배열을 정렬 할 때 사용된다.1. Arrays.sort이 메서드는 배열의 타입에 따라 다른 정렬 알고리즘을 사용한다.즉, 프리미티브 타입과 객체 타입에 대해 다르게 동작한다. 1️⃣ 프리미티브 타입의 정렬 (int[], double[] 등)프리미티브 타입의 배열을 정렬할 때 Dual-Pivot Quicksort 알고리즘을 사용한다.두 개의 피벗을 사용해서 배열을 세 부분으로 나누고 정렬한다.알고리즘 정보까지는 이 글이 너무 길어질 우려가 있어서 나중에 정리 글을 올리기로 한다.이 알고리즘은 평균적으로 O(n log n)의 시간복잡도를 가지며, 최악의 경우 O(n^2)까지 갈 수 있지만, 최악의 경우가 발생할 가능성은 매우 낮다. ..

안녕하세요 여러분 저는 좀더 넓은 세상을 찾아 퇴사를 하였습니다 여튼 대감집 머슴을 하기 위해 코테 준비를 시작하였습니다. 프로그래머스 고득점 kit level1 정렬 문제 def solution(array, commands): answer = [] for i in commands: answer.append(sorted(array[i[0]-1:i[1]])[i[2]-1]) return answer 1. sort()는 리턴 값이 none이기 때문에 내장 함수인 sorted로 써줘야한다 를 배웠습니다. 근데 프로그래머스 답 제출하고 보니 다른 사람들은 람다로도 썼더라고요? 람다는 아직 저의 영역이 아닌거 같아..일단..패수..