본문 바로가기

js 알고리즘

CS/알고리즘 2023. 6. 19. [JS 알고리즘] - 이진 검색 (Binary Search) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ 이진 검색은 선형 검색에 비해 훨씬 빠르게 검색을 완료할수 있습니다. 하나의 항목을 확인 할때마다 남은 항목의 절반을 없앨수 있습니다. 하지만 정렬된 리스트를 대상으로만 작동하므로 데이터가 정렬되어 있어야 합니다. 아래와 같이 정렬된 데이터가 있다고 가정해보겠습니다. const US_States = [ "Alabama", "Alaska", "Arizona", "Arkansas", "California", "Colorado", "Connecticut", "Delaware", "Florida", "Georgia", "Hawaii", "Idaho", "..
CS/알고리즘 2023. 6. 18. [JS 알고리즘] - 선형 검색 (Linear Search) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ 먼저, 여기에서 다루는 검색은 JS 의 배열 에 대한 검색 입니다. 선형 검색 (Linear Search) 아래와 같이 모든 미국의 주 이름을 담아둔 배열 데이터가 있다고 가정해 보겠습니다. 그리고 사용자가 주소를 입력해야하는 상황이라고 가정해보겠습니다. 우리는 사용자가 입력한 내용을 이 데이터 안에서 찾아야 합니다. const US_States = [ "Alabama", "Alaska", "Arizona", "Arkansas", "California", "Colorado", "Connecticut", "Delaware", "Florida", "G..
CS/알고리즘 2023. 4. 24. [JS 알고리즘 - 재귀3] 통상적인 재귀의 잠재적 위험 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 이번에는 재귀 솔루션을 작성할때 흔히 발생하는 함정에 대해 알아보도록 하겠습니다. 1. 종료 조건이 없는 경우 가장 흔한 실수 중 하나는 종료 조건이 없는 경우입니다. 종료 조건이 없으면 콜 스택에 계속 함수가 쌓이게 되고, 'maximum call stack size exceeded' 에러가 발생합니다. 노드..
CS/알고리즘 2023. 4. 22. [JS 알고리즘 - 재귀2] 재귀 함수의 작성 조건 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 이번 글에서는 재귀 함수를 작성할 때 반드시 고려해야 하는 두 가지 전략에 대해 알아보겠습니다. 1. 종료 조건의 존재 재귀 함수를 작성할 때 가장 중요한 것 중 하나는 종료 조건(base case)을 설정하는 것입니다. 종료 조건은 재귀가 멈추는 시점으로, 루프에 중단점이 있어야 하는 것처럼 재귀적으로 무한히..
CS/알고리즘 2023. 4. 22. [JS 알고리즘 - 재귀1] 재귀와 콜 스택 의 관련성 이해하기 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 재귀는 프로그래밍에서 솔루션 작성에 관한 새로운 사고 방식입니다. 이 글에서는 재귀에 대한 개념과 그 유용성을 이해하고, 재귀 함수 작성의 두 가지 핵심 구성 요소를 배울 것입니다. 또한, 콜 스택이라는 개념과 그것이 재귀와 어떤 관련이 있는지 알아봅니다. 재귀 함수란 무엇인가? 재귀 함수는 자기 자신을 호출하..
CS/알고리즘 2023. 4. 10. [JS 알고리즘 - 탐색] 분할과 정복 패턴 ( Divide and Conquer ) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 이 알고리즘은 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리합니다. 각종 정렬 알고리즘에도 이 개념이 포함되고, 이진 탐색에도 포함됩니다. 이진 탐색 트리 에서도 이 개념이 포함됩니다. 이진 검색은 선형 검색보다 훨씬 빠른 속도로 값을 찾을 수 있습니다. 이 알고리즘은 배열이 정렬되어 있어야 하며, 배열..
CS/알고리즘 2023. 4. 10. [JS 알고리즘] 슬라이딩 윈도우 패턴 ( Sliding Window Pattern ) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 규모가 큰 데이터셋에서 하위 집합을 찾는경우에 유리한 슬라이딩 윈도우 패턴은 로직에 창문 요소가 를 하나 만듭니다. 창문은 단일 변수, 하위배열, 다른 문자열 등으로 이루어져 있습니다. 조건에 따라 창문을 이동시키며, 보통 인덱스의 시작위치에서 끝나는 위치에 도착하지만, 오른쪽끝이나 가운데에서도 시작할수도 있습..
CS/알고리즘 2023. 3. 28. [JS 알고리즘] 다중 포인터 패턴 ( Multiple Pointers ) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 다중 포인터 패턴이라는 이름은 공식적인 이름은 아닙니다. 개념적으로는 한 쌍의 값이나 조건을 충족시키는 무언가를 찾는다는 개념입니다. 오름차순으로 정렬된 리스트에서 한 쌍의 값이나 조건을 충족시키는 무언가를 찾을 때 사용할 수 있는 이 방법은 시간 복잡도가 O(n)으로 매우 효율적입니다. 언제 사용하는가 ? -..
CS/알고리즘 2023. 3. 15. [JS 알고리즘] 빈도수 세기 패턴 ( Frequency Counter ) 아래 강의를 듣고 내용을 정리한 포스트 입니다 https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 패턴 이름 없이 개념으로부터 비롯된 이름으로 'Frequency Counter Pattern'이라고 부르기도 합니다. 이 패턴은 JavaScript 객체를 이용해 다양한 값을 수집하고 비교하는 패턴입니다. 두 데이터셋이 서로 유사한지, 아나그램인지, 값이 다른 값에 포함되는지, 두 개 이상의 빈도 혹은 특정하게 ..

티스토리툴바