브르트 포스

브루트 포스

: 브루트 포스는 그냥 모든 경우의 수를 다하는 것이다.
알고리즘 중에서 가장 간단하고 무식한 방법이라고 말 할 수 있다.

브루트 포스 예제

0~9 사이의 숫자로 이루어진 비밀번호 4자리
0000 ~ 9999 까지 다 입력해본다.
경우의 수 10,000가지

브루트 포스 문제 풀기 단계

1. 문제의 가능한 경우의 수를 생각하기.
   : 대충 손으로 계산하기
2. 가능한 모든 방법 만들기.
   : 하나도 빠짐없이 생각해야함. 대표적인 방법 다 사용 - for, while, 순열, 재귀 호출, 비트마스크
3. 모든 방법을 이용해 답을 구함.
   : 문제에 나와있는 대로 답을 구하기.

경우의 수

: 그냥 모든 가능한 수 구하기

N명의사람이한줄로서는경우의수 → N×(N-1)×...×1=N!
N명의사람중에서대표두명을뽑는경우의수 → N×(N-1)/2
N명의사람중에서대표세명을뽑는경우의수 → N×(N-1)×(N-2)/3!
N명의사람중에서반장1명과부반장1명을뽑는경우의수 → N×(N-1)
N명의사람이있을때,각사람이영화를볼지,보지않을지결정한다.가능한조합의수 → 2N