목록DFS (3)

초고교급 희망

DFS (깊이 우선 탐색) vs BFS (너비 우선 탐색)

보호되어 있는 글입니다.
Algorithm 2023. 6. 2. 01:25
[프로그래머스][C++] 타겟 넘버

#include #include using namespace std; int answer; void dfs(vector& numbers, int target, int sum, int idx) { if(idx == numbers.size()) { if(sum == target) { answer++; } return; } dfs(numbers, target, sum + numbers[idx], idx + 1); dfs(numbers, target, sum - numbers[idx], idx + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; } 저 이거 10분만에 풀었어염 데헷>.
Algorithm/Programmers 2023. 6. 1. 22:17
[프로그래머스][C++]삼총사

#include #include using namespace std; int answer = 0; void dfs(vector& numbers, int sum, int cnt, int index) { if(cnt == 3) { if(sum == 0) { answer++; } return; } for(int i = index; i < numbers.size(); i++) { dfs(numbers, sum + numbers[i], cnt + 1, i + 1); } } int solution(vector number) { for(int i = 0; i < number.size(); i++) { dfs(number, number[i], 1, i + 1); } return answer; } DFS 연습!!
Algorithm/Programmers 2023. 6. 1. 18:09
이전 Prev 1 Next 다음