# Sort
선택 정렬(selection sort)
대상 데이터에서 최솟값 (혹은 최댓값)을 찾고, 남은 정렬의 가장 앞에 있는 데이터와 교환하는 알고리즘을 가진 정렬이다. 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도도 O(n^2)로 비효율적이기 때문에 자주 사용하지는 않는다. 선택 정렬의 과정은 다음과 같다. 1\
[Algorithm] 삽입 정렬
삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.말로만 듣는다면 어떤 방식인지 이해하기 힘들 것이다.작동방식을 시각화한 자료를 통해 직접 확인해보자.https&#x
sort
sort를 통해 오름차순과 내림차순으로 정리할 수 있다. 코딩테스트 문제를 풀다보면 결국 오름, 내림 차순으로 정리해야 할 때가 많은 때 sort 메서드를 통해서 쉽게 가능하다.숫자 뿐만이 아니라 알파벳도 가능하며 콜백함수를 통해서 원하는대로 정렬도 가능하다.sort는
[Java] 폰켓몬 (programmers)
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은
🏆[프로그래머스] 명예의 전당 (1)
"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니
list print() and sort() 연습
문제:list, for, append, sort를 사용하여 아래의 출력값이 나오도록 코드를 작성하시오.I have 4 items to purchaseThese items are: applemangocarrotbananaI also have to buy rice.My
Javascript Array.sort의 시간복잡도
알고리즘 문제를 풀다보면 javascript에서 지원하는 Array API 중 sort를 사용할 일이 굉장히 많다.문제를 풀면서 항상 의문이 들었던 건 각 정렬 알고리즘 마다 데이터 조건에 따라 시간복잡도가 다르게 나오는데 javascript 엔진에서는 sort 함수
🍇🍎🍈🥝[프로그래머스] 과일 장수
과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.한 상자에 사과를 m개씩 담아 포장합니다.상자에 담긴 사과 중 가장
[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
[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
[프로그래머스] 예산 in JavaScript
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다.
Arrays.sort()
배열을 오름차순으로 정렬하고 싶다면 Arrays.sort() 메서드를 통하여 정렬 할 수 있습니다.위 문제는 배열의 최대, 최소 값을 구하기 위하여 정렬을 진행하였고 배열 맨 앞, 맨 뒤에 최댓, 최솟값이 존재하도록하여 문제를 해결하는 예시입니다.
백준 문제풀이 - 2751 수 정렬하기 2
원래 이 문제는 퀵 정렬, 병합 정렬 등 비교적 복잡하지만 속도가 빠른 알고리즘으로 풀 수도 있지만, 당장은 내장 함수를 이용해 풀어보겠습니다.
[sort] 자바스크립트(JS)의 sort는 어떤 알고리즘을 사용할까?
코딩을 하다보면 sort를 여러번 사용해야하는 경우가 자주 발생한다. 특히 알고리즘을 풀다보면 시간초과(time out)가 되는 것을 종종 볼 수 있는데, sort 함수도 시간복잡도 계산에 포함되는 내용이기 때문에 신경을 써야하는 부분이다.그래서 sort의 대해서 알아
sort메소드와 sorted함수(feat. method, class함수)
함수 : 독립적으로 존재 메소드 : 클래스 내부에서 정의한 함수 함수 > 메소드