알고리즘

이진 탐색(binary search)은 정렬된 배열 내에서 목표 값을 찾는 검색 알고리즘이다.

백트래킹(backtracking)이란? 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말한다. 최적화 문제와 결정 문제를 푸는 방법이다. 대표적인 문제로 n-queens 문제가 있다. 이를 가지치기라고 하

백트래킹(backtracking)이란? : 한정 조건을 가진 문제를 푸는 전략이다. 해를 찾는 도중 해당 경로에서 해가 나오지 않고 막히면, 되돌아가서 다른 경로에서 해를 찾아가는 기법을 말한다.