ps/브루트 포스 검색 결과

해당 글 35건

[재귀] 두 동전 16197 ○

문제 해설 및 주의사항 적용한 레시피 / 방법론 + 접근법 풀이 1. 경우의 수. - 위아래오른왼 4가지 경우가 있고, 최대 10까지만 지켜보므로, 4^10이다. 충분히 가능함. 2. 신경써야 할 조건들 - 10번 초과해 누르면 -1 - 둘 다 떨어지면 -1 - 각 동전의 다음 좌표 설정 방법 풀이코드 #include #include using namespace std; // 16197 두 동전 int n, m; // 빈 칸은 0 벽은 1 int board[20][20]; int dy[] = {0, 0, 1, -1}; int dx[] = {-1, 1, 0, 0}; bool checkCoord(int y, int x){ if(y = n || x = m) return fa..
ps/브루트 포스 2021. 10. 16. 19:50

[재귀] 연산자 끼워넣기 (2) 15658

연산자 끼워넣기 (2) (boj.kr/15658) 문제 해설 및 주의사항 1.연산자 끼워넣기와 비슷하다. 2. 달라진 점은, 연산자의 개수가 딱 맞게 떨어지지는 않는다는 점이다. 해설 적용한 레시피 / 방법론 + 접근법 풀이 1. 위의 이전문제와 풀이는 아예 동일하다. 2. 재귀함수의 기저사례가 연산자의 개수와는 관계없기 때문이다. 풀이코드 #include #include using namespace std; // 15658 연산자 끼워넣기 (2) int n; int A[12]; pair solve(int index, int sum, int plus, int minus, int mul, int div){ // 기저사례 : index 가 끝에 도달하면 return if(index == n){ return ..
ps/브루트 포스 2021. 10. 16. 18:59

[재귀] 14888 연산자 끼워넣기

연산자 끼워넣기 (boj.kr/14888) 문제 해설 및 주의사항 1. 연산자 우선 순위를 무시하고 앞에서부터 진행해야 한다 2. 나눗셈은 정수 나눗셈으로 몫만 취한다. 음수를 양수로 나눌 때는 C++14의 기준을 따른다. 즉, 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾼 것과 같다. 3. 연산자를 어떻게 끼워넣어도 항상 -10억보다 크거나 같고, 10억보다 작거나 같은 결과가 나오는 입력만 주어진다. 또한, 앞에서부터 계산했을 때, 중간에 계산되는 식의 결과도 항상 -10억보다 크거나 같고, 10억보다 작거나 같다. 해설 적용한 레시피 / 방법론 + 접근법 1 풀이 1. 브루트 포스가 가능한가? - N 이 11개, 연산자가 10개 가 최대이다. 그러므로, 10! 개. 브루트 포스가 가능한 경우의..
ps/브루트 포스 2021. 10. 16. 12:49

[순열] 단어수학 (boj.kr/1339)

단어수학 (boj.kr/1339) 풀이코드( 순수 재귀로만 해보려다가 스파게티 코드를 만들었다. ) 더보기 #include #include #include #include #include #include using namespace std; // 1339 단어 수학 int n; string words[10]; string alphabets; int alphaNum[10] = {-1}; bool isUsed[10] = {false}; int ans = -123456789; int getSum(){ int sum = 0; for(string word : words){ for(int i = 0; i < word.size(); i++){ sum += alphaNum[alphabets.find(word[i])];..
ps/브루트 포스 2021. 10. 10. 23:04