C/알고리즘5 전체탐색 전체탐색법은 모든 문제해결의 기초가 되는 설계법으로, 주어진 문제 상황에 대해서 해가 될 수 있는 모든 경우를 검사해 답을 구한다. 이러한 특성 때문에, 항상 정확한 결과를 얻을 수 있지만, 탐색할 경우의 수가 많아지면, 제한 시간 이내에 해결 할 수 없게 되버린다. 전체 탐색법은 선형/비선형구조의 탐색을 기반으로 문제를 해결한다. 선형구조의 전체 탐색: 반복실행 구조를 이용해 간단히 구현할 수 있는데, 1차원도 2차원도 결국 선형구 조이므로, 다차원 구조도 선형으로 간주한다. 비선형구조의 전체탐색: 재귀함수를 이용한 백트래킹이다. 전체 탐색법을 활용한 예시: 1234567891011121314151617181920212223242526272829#include int f(int n, int d); in.. 2016. 5. 8. 이전 1 2 다음