나의 개발일지

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43162 재귀를 이용한 DFS로 구현 def dfs(x, computers, visit): visit[x] = 1 # 방문 처리 for a, b in enumerate(computers[x]): if b == 1 and not visit[a]: dfs(a, computers, visit) def solution(n, computers): visit = [0] * n# 방문 확인 리스트 생성 network = 0# 네트워크의 수 for i in range(n): # 컴퓨터 개수 만큼 반복 if not visit[i]: # 방문하지 않은 컴퓨터 (visit[i] == 0) dfs(i, compu..

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43165 재귀를 사용한 DFS (깊이 우선 탐색) answer = 0 def f(n, t, i, sum): global answer if i == len(n): if sum == t: answer += 1 return f(n, t, i+1, sum + n[i]) f(n, t, i+1, sum - n[i]) def solution(numbers, target): f(numbers, target, 0, 0) return answer