# Sort

154개의 포스트

JS 정렬(sort) 만들기

sort 함수는 js 에서 정렬된 배열을 생성하는 함수입니다.

1일 전
·
0개의 댓글
post-thumbnail

[leetcode]Intersection of Two Arrays

sort하고 erasenums1와 nums2를 unique하게 만들고 교집합을 찾는다. 투포인터를 이용 두개의 포인터가 가르키는 값이 같을 경우에 정답에 포함한다.

3일 전
·
0개의 댓글

[Leetcode] 148. Sort List

문제 바로가기Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(n)$$Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(\\log n)$$ - 함수 호출에 의한 stack이론상

3일 전
·
0개의 댓글
post-thumbnail

Python Algorithm class (Heap sort)

(2) 정렬 알고리즘의 하한계(lower bound)

4일 전
·
0개의 댓글

[코딩테스트] javascript 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의

5일 전
·
0개의 댓글

[자료구조/알고리즘] - 퀵정렬, 힙정렬, 위상 정렬

퀵 정렬은 일반적으로 사용되고 있는 아주 빠른 정렬 알고리즘이다. 분할 정복 알고리즘의 하나이다.퀵 정렬은 한 요소인 피벗(pivot)을 지정하여 기준점으로 잡는다. 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복

7일 전
·
0개의 댓글
post-thumbnail

[백준] 좌표 압축

시간 복잡도 계산N = 백만정렬후 중복을 포함하지 않는 배열로 만든 배열의 인덱스가 몇개의 수보다 큰지 알려준다.

2021년 4월 6일
·
0개의 댓글
post-thumbnail

[javascript] arr.sort()로 배열 정렬

sort() 정렬 정렬하는 방법은 아주 자주 쓰인다.. 그래서 꼭 이해하기. 다만 지금은 array.sort() 메서드를 사용한다. +1, -1, 0 을 나눌때에 따라 정렬이 어떻게 된다. 문자열일때 비교 비교

2021년 4월 5일
·
0개의 댓글

[TIL] Javascript List Sort 특정 값은 뒤로 보내기

자바스크립트에서 리스트를 sort 하려면 sort callback 함수를 만들면 된다. 이때, 특정 값(null, 0 같은)은 맨 뒤로 보내고 싶을 때 다음과 같이 작성하면 된다.

2021년 4월 3일
·
0개의 댓글

[코딩테스트] javascript 두 개 뽑아서 더하기

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.Set 객체는 자료형에 관계 없이 원시 값과 객체 참조

2021년 4월 2일
·
0개의 댓글
post-thumbnail

기본 정렬 Sort

기본 정렬 알고리즘

2021년 3월 31일
·
0개의 댓글

[c++] STL::sort를 사용한 정렬

stl::sort를 사용하여 정렬하는 방법을 배운다.

2021년 3월 28일
·
0개의 댓글

[Leetcode] 75. Sort Colors

문제 바로가기pivot을 기준으로 작은 쪽, 큰 쪽으로 나눠 정렬하는 quick sort의 특징을 활용한다.Time Complexity: O(kn) - k: 색의 종류Space Complexity: O(1)

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[JAVA] Sort 모음

Java에서 sort 방법 모음이다. 일회용으로 쓰려면 Arrays.sort에 따로 써주어도 된다.

2021년 3월 27일
·
0개의 댓글

Sorting Algorithm - Quick Sort, Merge Sort, Heap Sort

이전 게시글에 이어 이번에는 Quick Sort, Merge Sort, Heap Sort를 설명해보려 한다.

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[정렬] 백준 2750

백준 2750번 마지막 수정 날짜: 2021-03-26 list 메소드 활용: .append(v), .sort() Input n = int(input()) list1 = [] for i in range(n): list1.append(int(input()))

2021년 3월 25일
·
0개의 댓글
post-thumbnail

TIL 19 | JavaScript Array forEach(), map(), filter(), sort(), reduce()

이번에는 Array 메소드 중 자주, 흔히 쓰이는 친구들에 대해서 살펴보도록 하겠다. forEach() 메소드는 각 요소들을 인자로 받아와 콜백 함수 내부에서 주어진 함수를 배열 각각의 요소에 적용한다.배열 각각의 요소에 적용할 때 for loop, for..of등을

2021년 3월 24일
·
0개의 댓글
post-thumbnail

완주하지 못한 선수

sort() 의 필요성

2021년 3월 23일
·
0개의 댓글
post-thumbnail

[leetcode] Sort List [21-03-25 수정완료]

arr에 해당 linkedlist를 받고 arr를 정렬하여, 다시 linkedlist의 value값을 arr에 있는 값으로 순차적으로 바꾼다.leet code가 마음에 드는 이유 중 하나는 follow up 문제때문이다. 많은 생각을 하게 해준다. 꼭 생각해보자foll

2021년 3월 22일
·
0개의 댓글