자료구조와 알고리즘/[프로그래머스]알고리즘 연습1 BFS/DFS) 1. 타겟 넘버 5개의 숫자 각각을 더하거나 빼서 타겟 넘버를 만드는 DFS 문제입니다.#include #include #include using namespace std;int cnt = 0;int globalTarget = 0;void dfs(const vector& numbers, int idx, int totalSum){ if (idx == numbers.size()) { if (totalSum == globalTarget) { cnt++; } return; } dfs(numbers, idx + 1, totalSum + numbers[idx]); dfs(numbers, idx + 1, totalSum - numbe.. 2024. 11. 5. 이전 1 다음
