[ 백준 단계별 알고리즘 ] 브루트 포스(Brute Force) - JAVA
·
algorithm
완전탐색(Exhaustive Search) : 가능한 모든 경우의 수를 전부 탐색하여 문제를 해결하는 방법Brute Force : 반복문이나 조건문을 사용하여 가능한 모든 경우를 하나씩 모두 테스트하는 방법순열(Permutation) : 주어진 n개의 원소 중에서 r개의 원소를 선택해 순서대로 나열하는 모든 경우의 수를 찾는 방식 -> 조합, 순서문재귀 : 재귀 호출을 통해 문제를 여러 작은 하위 문제로 분할하여 해결하는 방법 -> DFS(깊이 우선 탐색)비트 마스크(Bit Mask) : 이진수를 이용하여 특정 상태나 조합을 표현하는 기법BFS(너비 우선 탐색), DFS(깊이 우선 탐색) : 그래프의 노드탐색 기법 Brute Force의 사용조건달성하고자 하는 솔루션이 명확함풀이의 수가 제한 [ 백준 2..
