자바스크립트에는 기본적으로 정렬을 위한 메소드가 있다. 배열의 정렬 메소드인 Array.prototype.sort()가 대표적이다. sort() 메소드는 mdn에 따르면 다음과 같이 설명하고 있다.sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을
거품 정렬거품정렬은 가장 간단한 정렬 알고리즘이다. 거품 정렬은 전체 배열을 순회하면서 항목이 다른 항목보다 큰 경우 두 항목을 교환하는 방식이다. 이 방식이 거품이 밀려 올라가는 것과 같은 모습이라고 해서 거품 정렬이라는 이름이 붙여졌다. 아래는 거품 정렬의 코드이다
이분법?이진탐색Rotated Array Search
총 조의 수 N과 발표 순서 k가 주어질 때, 발표 순서가 몇 번째 경우의 수인지 구하는 함수를 짜시오.(인덱스가 아님) 단, 모든 경우의 수가 담긴 배열은 번호가 작을수록 앞에 위치한다고 가정한다.만약에 N = 3일경우, 발표순서 케이스를 2차원 배열에 담는다면 \[
세로 길이 2, 가로 길이 n인 2 x n 보드가 있을 때, 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴하는 함수를 작성하시오. 단, 인자는 n 하나이다. 그리고 타일을 채우는 방향은 상관이 없다(가로, 세로 상관없음).이 문제는 발표 순서
선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 선택 정렬을 구현하는 코드는 다음과 같다.선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는
빠른 정렬이란 기준점을 잡고 기준점의 대소를 기준으로 배열을 나누는 과정을 재귀적으로 반복해서 모든 항목을 정렬하는 방법이다. 아래는 빠른 정렬을 그림으로 도식화한 것이다.빠른 정렬은 이진 탐색의 방법을 응용하기 때문에 시간 복잡도가 O(nlog(n))으로 줄어든다.하
프로그래머스 신고 결과 받기 풀이과정입니다. 역시 네카라쿠배의 카카오답게 레벨1부터 빡세다.