란서의 프로그래밍 다이어리

모든 정점들이 방문(TRUE) 상태가 될 때 까지 DFS를 만들고, DFS가 만들어질 때 마다 NEWTORK의 수를 증가 시키면 된다. #include #include #include #define MAX 200 using namespace std; vector visited; int dfs(int n, vector computers) ; int solution(int n, vector computers) { int answer = 0; visited = vector(n,false); answer = dfs(n,computers); return answer; } int dfs(int n, vector computers) { int networks = 0; int idx=0; stack s; bool fl..

DFS를 활용한 문제. 내가 풀지 못했다... 어떻게 이렇게 쉽게 잘 풀 수 있을까? 나는 DFS에 대해 정확히 이해하지 못하고 있었나보다. 자꾸 연산자(+,-)를 DFS로 넣을 생각만하고 숫자 자체로의 더하기 빼기에는 전혀 생각못했다. 이건 DFS를 정확히 이해하지 못하고 있기 때문인 것 같다. DFS문제를 더 풀어보면서 정확한 이해가 뒷받침 되어야 할 것 같다. #include #include using namespace std; int answer=0; void dfs(vector numbers, int target, int sum, int idx); int solution(vector numbers, int target) { int sum = 0; dfs(numbers, target, 0, 0);..