브루트 포스
2022. 5. 26. 17:58ㆍC언어
728x90
브루트 포스
-브루트 포스는 모든 경우의 수를 다 해보는 것이다.
예로 비밀번호가 4자리라면 0000부터 9999까지 다 입력해보면 된다.
경우의 수가 10000가지이다.
브루트 포스로 문제를 풀기 위해서는 다음과 같은 3가지 단계를 생각해볼 수 있다.
1. 문제의 가능한 경우의 수를 계산해본다.
- 직접 계산을 통해서 구한다.
2. 가능한 모든 방법을 다 만들어본다.
- 하나도 빠짐 없이 만들어야 한다.
-대표적으로 그냥 다해보는 방법, for문이 대표적
3. 각각의 방법을 이용해 답을 구해본다.
- 문제에 나와있는 대로 일단 적어본다.
https://www.acmicpc.net/problem/2309
https://www.acmicpc.net/problem/1476
https://www.acmicpc.net/problem/2231
https://www.acmicpc.net/problem/3085
https://www.acmicpc.net/problem/14500
728x90
'C언어' 카테고리의 다른 글
c언어 포인터란? (0) | 2022.05.19 |
---|---|
c언어 함수란? (0) | 2022.05.12 |
c언어-(함수란?) (0) | 2022.05.12 |
c언어 5주차 연산자의 종류 (0) | 2022.05.12 |
c언어-(for문) (0) | 2022.03.28 |