728x90 전체 글190 05.14 기록 앞선 포스팅들 복습, 비공개 포스팅 정리 ... ----------------------------------------------------------------------------------------------------- 2023. 5. 14. 05.13 기록 앞선 포스팅들 복습, 비공개 포스팅 정리 ... 프로젝트 - server, 게시판(공지사항) 부분 기능 추가, 수정 중 ----------------------------------------------------------------------------------------------------- 2023. 5. 13. 퀵 정렬(Quick Sort) Quick Sort은 '분할 정복(divide and conquer) 방법' 을 통해 주어진 배열을 정렬한다. [분할 정복(divide and conquer) 방법] 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. Quick Sort은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 또한 Merge Sort와 달리 Quick Sort는 배열을 비균등하게 분할한다. JavaScript Code function quickSort(arr) { if(arr.length < 2) { return arr } let pivot = [arr[0]] let left = [] let right = [] for(let i = 1;.. 2023. 5. 12. 배열 (Array) Method Array를 쓰다보면 주로 사용하는 메소드만 쓸 뿐 다른 메소드에 대해선 헷갈려 하던 부분이라 공부도 할 겸 Array method를 정리해보았다. 몇가지 빠진 Method는 추후에 공부를 하면서 추가할 예정이다. length - 배열의 길이는 인덱스 번호와 다르다. 배열의 길이를 확인하는. length에 -1을 하면 인덱스 번호의 끝을 알 수 있다. var arr = [ 1, 2, 3, 4 ]; console.log( arr.length ); // 4 console.log( arr.length - 1); // 3 pop() - 배열 뒷부분의 값을 삭제 var arr = [ 1, 2, 3, 4 ]; arr.pop(); console.log( arr ); // [ 1, 2, 3 ] push() - 배열 뒷.. 2023. 5. 12. 이전 1 ··· 41 42 43 44 45 46 47 48 다음 728x90
