미래를 예측하는 데이터분석가

문제 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 조건 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. numbers target return [1, 1, 1, 1, 1] 3 5 모든 테스트 통과 코드 (완전탐색) from itertools import product def solution(numbers, target): l = [(x, -x) for x in numbers] s = list(map(sum, product(*l))) re..

BFS vs DFS DFS와 BFS를 직관적으로 잘 보여주는 그림이다. 1. DFS (Depth First Search) : 깊이 우선 탐색 말 그래로 그래프 또는 트리에서 깊이를 우선하여 탐색하는 알고리즘이다. * 주로 사용하는 목적은 모든 노드를 방문하고자 할 때 쓰임 1-1 순환하는 원리 DFS 알고리즘은 스택을 이용해 구현할 수 있다. 1-2 알고리즘 스택의 DFS 과정 4 3 3 2 2 2 1 1 1 1 0 0 0 0 0 첫 번째 두 번째 세 번째 네 번째 다섯 번째 3 2 2 1 1 1 0 0 0 0 여섯 번째 일곱 번째 여덟 번째 열 번째 열한 번째 하나씩 벽돌을 쌓듯이 쌓다가 마지막에 들어온 순서대로 차례로 나가는(Last In First Out, LIFO) 원리로 트리가 순환하게 됩니다...