브루트포스(2)
-
백준 1107 리모컨 C++
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include #include #include #include #include using namespace std; vector mal(10); bool check(int now) { //고장난 키가 있는지 확인하기 string s = to_string(now); for (int i = 0; i < s.length(); i++) { if (mal[s[i] - 48]) {//0은 ..
2022.06.09 -
브루트 포스
브루트 포스 -브루트 포스는 모든 경우의 수를 다 해보는 것이다. 예로 비밀번호가 4자리라면 0000부터 9999까지 다 입력해보면 된다. 경우의 수가 10000가지이다. 브루트 포스로 문제를 풀기 위해서는 다음과 같은 3가지 단계를 생각해볼 수 있다. 1. 문제의 가능한 경우의 수를 계산해본다. - 직접 계산을 통해서 구한다. 2. 가능한 모든 방법을 다 만들어본다. - 하나도 빠짐 없이 만들어야 한다. -대표적으로 그냥 다해보는 방법, for문이 대표적 3. 각각의 방법을 이용해 답을 구해본다. - 문제에 나와있는 대로 일단 적어본다. https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지..
2022.05.26