Jay

// DFS로 구현 def solution(numbers, target): sup = [0] for i in numbers: sub = [] for j in sup: sub.append(j+i) sub.append(j-i) sup = sub return sup.count(target) 참고 : https://train-validation-test.tistory.com/entry/Programmers-level-2-%ED%83%80%EA%B2%9F-%EB%84%98%EB%B2%84-python [ Programmers ] level 2 - 타겟 넘버 ( python ) 코딩테스트 풀이 프로그래머스 level 2 문제 타겟 넘버 - 깊이/너비 우선 탐색(DFS/BFS) 문제 설명 n개의 음이 아닌 정수가 있..

DFS문제는 BFS로도 가능하니 둘다 풀어보자. // DFS로 구현 1 def solution(n, computers): answer = 0 visited = [False for i in range(n)] for com in range(n): if visited[com] == False: DFS(n, computers, com, visited) answer += 1 #DFS로 컴퓨터들을 최대한으로 방문하고 빠져나오면 하나의 네트워크. return answer def DFS(n, computers, com, visited): visited[com] = True for connect in range(n): if connect != com and computers[com][connect] == 1: #연결되어..