알고리즘2 기본 알고리즘 ▶ 트리 - 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 있는 자료구조 - 트리의 크기가 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. 알고리즘 학습 [문제풀기] 정올 : 문제는 많지 않지만 표준적이거나 well-known 문제가 많고, fail 판정 시 그에 해당하는 반례를 보여줌 JUNGOL www.jungol.co.kr 백준 : 경쟁적으로 공부할 수 있고, 문제풀이가 블로그에 많이 올라와 있다. 알고리즘 분류 www.acmicpc.net [학습] - 알고리즘 설명 & 커뮤니티 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - Visual Reference Code SW Expert Academy 1366*768 이상 해상도에 최적화되어 있으며 Google Chrome 브라우저를 권장합니다. (Internet Explorer 11 이상 지원) 본 사이트.. 2020. 10. 20. 이전 1 다음