백트레킹

0. 문제 9663번: N-Queen 1. 문제 이해 2. 시간 초과 n이 14일 때 10초 이내로 통과해야 함. 가. 시간 초과 나. 방문체크 사용하기 다. 정답 죽어도 못 푼다. 익숙해지도록 노력하자.

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