728x90
브루트포스 알고리즘이란?
완전 탐색법이라고도 불리는 브루트포스 알고리즘은 무차별 대입법이라고도 하며,
어떤 문제에 관해서 가능한 모든 경우의 수를 구하고 답을 찾아내는 것을 말한다.
그렇기 때문에 답이 틀릴 수는 없지만 시간 효율성 측면에서 좋지 않다.
2021.12.17 - [Algorithm] - 백준 2798 파이썬
백준 2798 파이썬
2021.12.17 백준 2798 블랙잭 #2798 블랙잭 /브루트포스 알고리즘 N,M = map(int, input().split()) # 카드의 개수, 목표값 arr = list(map(int, input().split())) # 카드에 쓰여진 수 P = [] # 카드 3장의 합의..
chongmin-k.tistory.com
전에 올린 백준 문제 2798_블랙잭도 브루트포스 알고리즘으로 푸는 문제이다.
문제를 풀기위해서는 나올 수 있는 세 카드 합의 경우의 수를 모두 찾고
그중에서 M보다 작으면서 가장 큰 값을 찾아내면 되는 문제다.
조사해보면서 문제를 풀기 위해서는 여러 방법이 있다고 한다.
선형구조형으로 만들거나 BFS/DFS를 사용하거나 재귀를 이용하기도 하고 반복문으로도 풀 수 있다.
때문에 문제를 풀 때 가장 먼저 고려해야 할 것은 '모든 경우의 수를 찾아야 하는가?'인 듯하다.
728x90
'Algorithm' 카테고리의 다른 글
| DFS 알고리즘 정리 (0) | 2021.12.31 |
|---|---|
| 백준 2606 파이썬 (0) | 2021.12.29 |
| 백준 2798 파이썬 (0) | 2021.12.17 |
| 코드업(CodeUp) 3120 파이썬 (0) | 2021.12.16 |
| 백준 13305 파이썬 (0) | 2021.12.13 |