본문 바로가기

js 자료구조

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. 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 객체를 이용해 다양한 값을 수집하고 비교하는 패턴입니다. 두 데이터셋이 서로 유사한지, 아나그램인지, 값이 다른 값에 포함되는지, 두 개 이상의 빈도 혹은 특정하게 ..

티스토리툴바