# Sort

614개의 포스트

선택 정렬(selection sort)

대상 데이터에서 최솟값 (혹은 최댓값)을 찾고, 남은 정렬의 가장 앞에 있는 데이터와 교환하는 알고리즘을 가진 정렬이다. 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도도 O(n^2)로 비효율적이기 때문에 자주 사용하지는 않는다. 선택 정렬의 과정은 다음과 같다. 1\

약 18시간 전
·
0개의 댓글
·
post-thumbnail

[Algorithm] 삽입 정렬

삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.말로만 듣는다면 어떤 방식인지 이해하기 힘들 것이다.작동방식을 시각화한 자료를 통해 직접 확인해보자.https&#x

2일 전
·
0개의 댓글
·

sort

sort를 통해 오름차순과 내림차순으로 정리할 수 있다. 코딩테스트 문제를 풀다보면 결국 오름, 내림 차순으로 정리해야 할 때가 많은 때 sort 메서드를 통해서 쉽게 가능하다.숫자 뿐만이 아니라 알파벳도 가능하며 콜백함수를 통해서 원하는대로 정렬도 가능하다.sort는

2일 전
·
0개의 댓글
·

[Java] N번째 큰 수 (백준 2693번)

백준 코딩테스트 연습문제 (Lv.1 N번째 큰 수 :: 백준 2693번)

4일 전
·
0개의 댓글
·

[Java] 지능형 기차 2 (백준 2460번)

백준 코딩테스트 연습문제 (Lv.1 지능형 기차 2 :: 백준 2460번)

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

[Java] 폰켓몬 (programmers)

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은

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

🏆[프로그래머스] 명예의 전당 (1)

"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니

4일 전
·
0개의 댓글
·

list print() and sort() 연습

문제:list, for, append, sort를 사용하여 아래의 출력값이 나오도록 코드를 작성하시오.I have 4 items to purchaseThese items are: applemangocarrotbananaI also have to buy rice.My

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

Javascript Array.sort의 시간복잡도

알고리즘 문제를 풀다보면 javascript에서 지원하는 Array API 중 sort를 사용할 일이 굉장히 많다.문제를 풀면서 항상 의문이 들었던 건 각 정렬 알고리즘 마다 데이터 조건에 따라 시간복잡도가 다르게 나오는데 javascript 엔진에서는 sort 함수

6일 전
·
0개의 댓글
·

[Programmers] 과일 장수

Java

2022년 11월 20일
·
0개의 댓글
·
post-thumbnail

🍇🍎🍈🥝[프로그래머스] 과일 장수

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.한 상자에 사과를 m개씩 담아 포장합니다.상자에 담긴 사과 중 가장

2022년 11월 19일
·
0개의 댓글
·
post-thumbnail

[Algorithm]Sorting algorithm[2]

Previous sort algorithm postIn this post, I will additionally study the sort algorithm that I studied last time.Merge sort is an algorithm that divide

2022년 11월 15일
·
0개의 댓글
·
post-thumbnail

[Algorithm]Sorting algorithm[1]

A sorting algorithm is one of the most important problems in computer science, and it is a problem of rearranging a given dataset by arranging it in a

2022년 11월 14일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 예산 in JavaScript

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다.

2022년 11월 13일
·
0개의 댓글
·

Arrays.sort()

배열을 오름차순으로 정렬하고 싶다면 Arrays.sort() 메서드를 통하여 정렬 할 수 있습니다.위 문제는 배열의 최대, 최소 값을 구하기 위하여 정렬을 진행하였고 배열 맨 앞, 맨 뒤에 최댓, 최솟값이 존재하도록하여 문제를 해결하는 예시입니다.

2022년 11월 12일
·
0개의 댓글
·

백준 문제풀이 - 2751 수 정렬하기 2

원래 이 문제는 퀵 정렬, 병합 정렬 등 비교적 복잡하지만 속도가 빠른 알고리즘으로 풀 수도 있지만, 당장은 내장 함수를 이용해 풀어보겠습니다.

2022년 11월 12일
·
0개의 댓글
·

[JS] sort 메소드

배열을 오름/내림 차순으로 정렬할 때 사용한다.

2022년 11월 11일
·
0개의 댓글
·

[sort] 자바스크립트(JS)의 sort는 어떤 알고리즘을 사용할까?

코딩을 하다보면 sort를 여러번 사용해야하는 경우가 자주 발생한다. 특히 알고리즘을 풀다보면 시간초과(time out)가 되는 것을 종종 볼 수 있는데, sort 함수도 시간복잡도 계산에 포함되는 내용이기 때문에 신경을 써야하는 부분이다.그래서 sort의 대해서 알아

2022년 11월 10일
·
0개의 댓글
·

sort메소드와 sorted함수(feat. method, class함수)

함수 : 독립적으로 존재 메소드 : 클래스 내부에서 정의한 함수 함수 > 메소드

2022년 11월 9일
·
2개의 댓글
·