# Sort
[TIL] 231123 - Kotlin 리스트 정렬
정렬 함수에 대해 눈으로만 대충 보고 넘어갔더니 불변형 타입에 sort와 같은 함수를 사용하여 에러가 발생한 적이 몇 번 있었다. 더이상 이러한 실수를 하지 않도록 내용을 정리해보며 확실하게 짚고 넘어가려 한다. sorted() : 오름차순 정렬불변형 리스트를 오름차순
[Algorithm] Sort: Insertion Sort (삽입정렬)
집합 $S=${$a_1, a_2, a_3,...,a_n$}을 오름차순(혹은 내림차순)으로 정렬한다.이라는 집합이 배열$S$로 주어졌을 때, 삽입정렬을 통해 정렬한다고 가정하자.S\[1]에 있는 원소와 S\[0] 원소와 크기를 비교한다. 만약 S\[1] < S\[0
[알고리즘] 버블 정렬
오랜만에 알고리즘 포스팅을 한다.. 알고리즘 중에 기본이라고 할 수 있는 버블 정렬에 대해서 다시 정리하고 싶어져서 포스팅을 하게 되었다. 🎶 버블 정렬이란? > - 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로
배열 정렬(오름차순, 내림차순) -Arrays.sort
배열의 오름차순 배열의 내림차순 > 내림차순의 경우 Arrays.sort(변수명, Collections.reverseOrder()); 를 사용할 때 기본 자료형(int, char, float, double, boolean 등)을 그대로 사용 시 에러가 날 수 있음.
정렬 문제(백준)
정렬 문제.https://www.acmicpc.net/problem/2752문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를
원시자료형 Comparator 정렬
원시자료형의 배열은 정렬 할 때 Arrays.stream(int\[] arr).boxed()로 참조자료형으로 변환한 뒤정렬해야 Comparator를 사용해 정렬할 수 있다..thenComparing()은 추가적인 정렬조건을 추가할 때 사용한다.
삽입정렬(Insertion Sort)
각 숫자를 적절한 위치에 삽입하는 방법이다. 다른 정렬 방식들은 무조건 위치를 바꾸는 방식이었다면(무조건 연산을 수행하는 것.), 삽입 정렬은 필요할 때만 위치를 빠구게 된다. **예시 문제: 1 10 5 4 3 2 9 6 7 8 해당 숫자를 작은 순으로 정렬하시오
정렬(Sorting) 알고리즘 문제풀이
시간 복잡도: O(NlogN)sort() 함수 사용 제한된다면, 병합 정렬과 같은 알고리즘 직접 구현하여 사용배열.sort(compareFunction);compareFunction: 정렬 기준을 정해주는 함수내림차순, 오름차순 등 구체적인 정렬 기준 설정 가능두 개의
버블 정렬(Bubble sort)
옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내는 정렬 방식이다.정렬 알고리즘 중.. 가장 효율성이 떨어지는 방법이다.
선택 정렬(Selection Sort)
가장 작은 것을 선택해서 앞으로 보낸다.선택 정렬은 가장 작은 것을 선택하여 앞으로 보내는 방식의 정렬 방법이다. 즉, 작은 순서대로 하나씩 인덱스를 선택하여 해당 위치의 인덱스와 위치를 변경하며 정렬하는 방법이다.1번 선택:1 10 5 4 3 2 9 6 7 81 선택
[Baekjoon] 18870 - 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'
프로그래머스 Lv.1 문자열 내림차순으로 배치하기 JAVA
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.str은 길이 1 이상인 문자열입니다.문자열을 char\[] ch
[Baekjoon] 25305 - 커트라인
2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 $N$명의 학생들이 응시했다.이들 중 점수가 가장 높은 $k$명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람