TobeSteady

프로그래머스 "Level2_숫자의 표현"문제 풀이 과정 중 사용한 알고리즘 정리. 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다. 리스트에 담긴 데이터를 순차적으로 접근해야 할 때, 시작점(start point)과 끝점(end point) 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 투포인터 알고리즘을 이용할 수 있는 대표적인 문제 유형 특정한 합을 가지는 부분 연속 수열 찾기 문제 설명 N개의 자연수로 구성된 수열이 있을 때, "합이 M인 부분 연속 수열(부분합)"의 개수를 구하시. 수행 시간 제한은 O(N) 완전 탐색(모든 경우의 수 확인)을 통해 답을 구하게 된다면 O(N^2)만큼의 시간 사용됨. "수행 시간 제한은 O(N)..

B = Balanced 데이터베이스에서 가장 일반적으로 사용되는 인덱스 구조 최상단에 `루트 노드` 그 하위에 자식 노드들이 존재 중간에 존재하는 노드를 `브랜치 노드`, 마지막에 존재하는 노드를 `리프 노드`라고함. 인덱스의 `리프노드`는 실제 데이터 레코드를 찾아가기 위한 주소 값을 가지고있음. `INSERT`, `UPDATE`, `DELETE` 작업시 빠른 검색을 위해서 인덱스 관리에 따르는 추가 비용을 감당하면서 인덱스를 구축함. 인덱스를 검색하는 작업(트리탐색) B-Tree의 `루트 노드`부터 시작해 `브랜치 노드`를 거쳐 `최종 리프 노드`까지 이동하면서 비교하며 작업을 수행함 이러한 트리 탐색은 `UPDATE`, `INSERT`를 하기 위해 검색할 때도 사용됨. B-Tree 인덱스를 이용한 ..

분할 정복/분할 통제(Divide and Conquer) : 큰 문제를 보다 작은 문제로 분할하여 해결하려는 전략 동적 계획법(Dynamic Programming) : 아래 단계의 간단한 문 제부터 해결하면서 점차 상위로 나아가는 상향식 접근 방식 탐욕 알고리즘(Greedy Algorithm) : 완벽한 해결책 보다는 차 선책을 목표로 하며, 상황에 맞는 해결책을 즉석에서 모색 하는 방식 백트래킹(Backtracking) : 깊이우선탐색(Depth First Search) 알고리즘을 이용한 기법으로, 문제 해결을 위한 모든 가능성을 트리로 구축하는 방식