삽입 정렬은 버블 정렬, 선택 정렬과 유사한 정렬 알고리즘 패턴이다. 삽입 정렬은 배열을 순회하면서 이미 정렬된 부분과 비교하여 올바른 위치에 삽입하면서 정렬하는 패턴이다.
슬라이딩 윈도우 패턴은 배열 등의 항목을 순차적으로 검사하면서 고정된 크기의 하위 집합의 값을 구할 때 유용한 패턴이다.
이전 글에 작성된 재귀 함수는 단일 단독 함수(Single standalone function)이었다. 함수 내에서 자신을 직접 호출하는 방식이었다.그러나 Helper Method Recursion는 두 개의 함수가 있다. 재귀적이지 않은 외부 함수가 재귀 함수인 내부
프로젝트에 OAuth를 추가해 보기로 했다. 이전까지는 Firebase Authentication만 사용했기 때문에, 한국에서 자주 사용되는 OAuth(e.g, 네이버, 카카오)를 사용하려면 따로 설정을 해주어야 했다. 그러나 Next Auth를 사용하면 간단한 설정만으로 OAuth를 사용할 수 있다. OAuth 추가하기 OAuth를 추가하는 방법은 위...
divide and conquer 알고리즘은 규모가 큰 배열이나 문자열에 유용한 패턴으로, 큰 데이터셋을 다루기 쉬운 작은 데이터셋으로 나누어 최종적인 답을 구하는 패턴이다.