완전탐색
완전탐색(Brute Force)은 무식하게 가능한 방법을 전부 만들어보는 알고리즘으로문제에 주어진 입력 범위가 모든 경우를 봐도 시간 내에 할 수 있는 문제라면 사용할 수 있는 기법입니다.특정 문제에서는 되추적(Backtracking) 기법도 같이 사용하여원하는 답이 현재 상황으로 절대 나타나지 않는다고 판단이 되는 경우에는이전 상황(부모 노드)으로 돌아가서 시간을 단축 시키기도 합니다.느리지만 다른 더 빠른 알고리즘을 찾는 기본적인 아이디어가 되는 경우가 많습니다. 기본 문제 1182번: 부분수열의 합15728번: 에리 - 카드2580번: 스도쿠9663번: N-Queen
알고리즘/기본 기법
2018. 7. 17. 04:47