[문제 접근법] - 해당 숫자들로 Target 숫자를 만들 수 있는지 모든 경우의 수를 구하여 그 값을 리턴하면 된다. 아래의 그림 1의 예시로 모든 경우의 수를 구해보자(아래 표 참고) 모든 경우의 수 numbers[0] numbers[1] numbers[2] numbers[3] numbers[4] 총합 +1 +1 +1 +1 +1 5 +1 +1 +1 +1 -1 3 +1 +1 +1 -1 +1 3 +1 +1 +1 -1 -1 1 +1 +1 -1 +1 +1 3 +1 +1 -1 +1 -1 1 +1 +1 -1 -1 +1 1 +1 +1 -1 -1 -1 -1 +1 -1 +1 +1 +1 3 +1 -1 +1 +1 -1 -1 ... ... ... .. .. .. 위의 표처럼 모든 경우의 수를 구하여 총합이 target과 ..

[문제 접근법] - 트리 탐색 중 깊이 우선 탐색(DFS)을 이용하여 네트워크 개수를 반환하였다. https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [구현 1] - DFS 탐색 및 중복 방문을 막기 위해(boolean [] visit)을 이용하여 네트워크 개수를 구하였음 searchNetwork 함수가 재귀적으로 깊이 우선 탐색을 한다. package com.codingtest.programmers.lev..