요약1 기본 알고리즘 ▶ 트리 - 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 있는 자료구조 - 트리의 크기가 N일 때, 간선의 크기는 N-1 - 이진 탐색 트리: 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 ▶ 이진 탐색 - 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색 - 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 int binarySearch(int target, int start, int end) { while (start target) end = mid - 1; else start = mid + 1; } return -1; } - 직접 구현하지 않고 upper_bound / lower_bound 함수 사용 가능 int countByRange(int left, int rig.. 2020. 12. 14. 이전 1 다음