이진탐색

1. 분할 정복 모듈러 연산도 분할 정복 알고리즘에 속한다. 2630번: 색종이 만들기 2. 백트레킹 9663번: N-Queen 3. 이진 탐색 java에서는 java.util.Arrays.binarySearch를 지원한다. 배열은 정렬되어있어야 하고, 배열의 요소는 Comparable을 구현하고 있어야 한다. 단, 찾는 값이 없으면 음의 정수를 반환한다. (-1이 아닐 수 있다.) 키가 없을 때는 어느 위치에 넣어야 정렬 상태가 유지되는지 알려준다. 반환된 값에서 -1을 … 더 읽기