# Sort
(Swift) LeetCode 937. Reorder Data in Log Files
문제 링크 문제 풀이 아이디어 String 미리 파싱 해두기 주어진 조건 그대로 정렬하는 함수를 구현하면 된다. String을 그대로 사용하면서 별도의 함수를 구현하는 방법도 있겠으나 그러면 String을 id와 log 내용으로 나누는 작업을 매번 해야한다. Sw
[JavaScript] sort()
자바스크립트의 sort 함수를 사용하기 위해서는 parameter로 정렬 조건 함수를 넣어줘야 한다.여기서 a는 b보다 앞에 있는 값인데 return 값이 양수인 경우 순서를 변경한다.따라서, 오름차순으로 정렬하고 싶다면 return a - b를 해주면 된다.devel
[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 해당 숫자를 작은 순으로 정렬하시오