브루트 포스(Brute Force) / 완전탐색
brute: 짐승 force:힘
->무식하게 풀기, 모든 경우의 수를 다 계산해보기
->시간면에서 매우 비효율적
->하지만 그만큼 만들기 단순함
주의할 점) 모든 경우의 수를 다 계산해보기 때문에 문제의 데이터값 범위를 잘 확인하여
범위를 넘지않는지 잘 확인해야 함.
'cs > 알고리즘' 카테고리의 다른 글
[알고리즘] 동적 계획법 (dynanmic programming) (0) | 2021.09.26 |
---|---|
C++ 실행 속도 향상 ios_base::sync_with_stdio(0); cin.tie(NULL); (0) | 2021.09.18 |
[알고리즘] 소수 구하기 (0) | 2021.09.11 |
알고리즘 속도 향상되는 개행 방식 (endl X '\n' O) (0) | 2021.09.08 |
[알고리즘] 최대공약수와 최소공배수 (0) | 2021.09.08 |