Daehyunii's Dev-blog

5.1 재귀함수를 사용하는 이유 우선 재귀라는것이 무엇일까? 모던 자바스크립트에서도 공부했듯이 재귀는 자기 자신을 호출하는 함수를 의미한다. 그렇다면 재귀를 왜 알아야 할까? 코드를 작성하는데 모든 곳에서 활용될 수 있기 때문이다. 우선 재귀를 이해하기 위해서는 '실행컨텍스트 스택'을 이해할 필요가 있다. 실행 컨텍스트는 이미 모던 자바스크립트에서 공부한적이 있다. 2022.07.20 - [언어 공부 및 정리/자바스크립트[모던자바스크립트]] - 23장 실행 컨텍스트 23장 실행 컨텍스트 실행 컨텍스트는 자바스크립트의 동작 원리를 담고 있는 핵심 개념이다. 이 개념을 명확하게 이해하면 자바스크립트가 스코프 기반으로 식별자와 식별자에 바인딩된 값을 관리하는 방식과 호 pinetree93.tistory.com..

4.1 대표적인 패턴들 문제 해결 접근법에 이어지는 내용으로 이제는 때때로 유용하게 사용할 수 있는 몇 가지 일반적인 패턴을 살펴보려 한다. 굉장히 많은 패턴들이 존재하지만 대표적인 패턴들만 살펴보자.(공식적인 이름이 붙은 패턴들도 있지만, 그렇지 않은 패턴들도 존재한다.) 1. Frequency Counter 빈도수 세기 패턴 (강사님이 직접 붙인 이름이다) 2. Multiple Pointers 다중 포인터 패턴 (강사님이 직접 붙인 이름이다) 3. Sliding Window 기준점 간 이동 배열 패턴 4. Divide and Conquer 분할과 정복 패턴 (공식적인 이름이다. 실제 자주 사용됨) 5. Greedy Algorithms 탐욕 알고리즘 패턴 (실제 자주 사용됨) 이 처럼 문제 해결에 유용..

3.1 알고리즘 정의 알고리즘이란? 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미한다. 그러므로 그 방법에는 다양한 방법이 존재한다. 알고리즘을 왜 알아야 할까? 바로 정의대로 문제를 해결할 방법을 마련할 수 있도록 결정하기 위해서다. 그렇다면 문제를 잘 해결하기 위해서는 어떻게 해야 할까?? 문제를 잘 해결하기 위해서는 모든 사람이 직관적으로 문제를 보자마자 원인을 파악하고, 가장 좋은 해결책을 생각해 낼 수 있다면 가장 좋을것이다. 그리고 그런 사람이 있다면 정말 부러울 것이다. 하지만 일반적으로는 쉽지 않기 때문에 일련의 전략을 구사하여 접근하는것이 좋은 방법일 수 있다. 다음은 문제를 잘 해결해 나가기 위한 전략적 접근 방법이다. 1단계 : 문제의 이해 2단계 : 구체적 예제 찾기 3단계..

이번 강의에서는 빅오의 시점에서 객체와 배열이 어떻게 작동되는지, 왜 배열의 앞에 데이터를 추가하는것이 안좋은 것인지, 또 메서드들은 빅오의 관점에서 어떻게 표현되는지 확인해보았다. 2.1 객체의 빅오 let instructor = { firstName : "mark", inInstructor : true, favoriteNumbers : [1,2,3,4,5] }; 우선 객체는 데이터가 정렬되어 있을 필요가 없을때, 빠른 접근, 입력 그리고 제거를 원할 때 좋다. 한마디로 정렬되어 있지는 않지만 그 외의 것들은 처리 속도가 매우 빠르다. 이를 빅오 표기법의 관점에서는 입력,제거,접근은 O(1)의 시간 복잡도를 갖는다. 즉 자바스크립트의 객체는 어떤 정보든 상수 시간안에 저장할 수 있고, 원하는 내용을 상..

1.1 빅오 표기법의 필요성 동일한 동작을 구현하기 위한 코드는 수많은 방법으로 작성이 가능하다. 그렇다면 이 많은 코드들 중에서 상황에 알맞는 성능이 가장 좋은 코드는 무엇인지를 확인하기 위한 방법이 빅오 표기법이다. 동일한 동작을 구현하기 위한 여러 코드 작성 방법은 그 작성 방법마다 장단점을 가지고 있다. 하지만 개발자는 이를 비교해보고 확인하는것이 중요하다. 그리고 디버그시 코드를 느리게 만드는 것이 무엇인지 이해하는것도 굉장히 중요하다. 그렇기 때문에 빅오 표기법이 필요하다. 1.2 코드 시간 재기 코드를 작성함에 있어서 더 좋은 코드를 판단하는 기준은 무엇일까? 처리 속도가 얼마나 빠른지? 메모리가 얼마나 사용되고 있는지? 아니면 가독성이 좋은 좋은 코드? 이 처럼 좋은 코드를 평가하는 기준은..