brute force
BaekJoon(2798)::블랙잭
문제 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제파악 주어진 N개의 카드에서 3장을 선택하여, 더한 값이 M의 값보다 작으면서 최대값 N개에서 3개를 고른다 → $ _{n} \mathrm{C}_{3} $ M보다 작으면서 최대값의 조건을 만족하는지 확인 문제풀이 이 경우는 단순 완전탐색을 선택하였다. 이유는 문제의 사이즈가 그렇게 크지 않았기 때문이다. $ _{n} \mathrm{C}_{3} $ 에서 n이 500이라면 $500 \times 499 \times 498 = ..
Brute Force Search(완전 탐색)
Brute Force Search 단순하게 컴퓨터의 계산 능력을 이용하여 모든 경우의 수를 구하여 문제를 해결하는 방법이다. 즉, 완전! 모든 경우를 탐색하는 것이다. 즉, 다른 하나의 특정 알고리즘이라고 하기보다는 하나의 탐색 기법(방법)으로 이해하면 된다. 알고리즘 보다는 좀 더 넓은 분류로 볼 수 있는것으로 다음 알고리즘 등이 있다. 단순 완전 탐색 : 반복문과 조건문을 통해 처음부터 끝까지 탐색 비트마스크 : 이진수 표현을 이용 재귀 순열 백트래킹 BFS / DFS 문제를 해결함에 있어서 각 알고리즘에 특성에 맞게 선택하여 문제를 해결하면 된다. 완전 탐색의 특징 일반적으로 완전 탐색을 실전에서 사용하는 경우는 많겠지만 대표적으로 알고리즘 문제를 풀 때 완전탐색을 경험하는 경우가 많을 것이다. 물..