타겟 넘버

• Prov
• Solv
• Check
  • BFS
  • DFS
• Ref

타겟 넘버

Prov

정수들의 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들기

Solv

DFS, BFS를 이용해서 후보군 구한 후 target과 같은 것 카운트

Check

numbers = [2,1,3]

BFS

number	leaves	temp
2	[0]	[2,-2]
1	[2,-2]	[3,1,-1,-3]
3	[3,1,-1,-3]	[6,0,4,-2,2,-4,0,-6]

DFS

i	v		i	v
0	0
1	2	+	1	-2	-
2	3	+	2	-1	+
3	6	+	3	2	+
3	0	-	3	-4	-
2	1	-	2	-3	-
3	4	+	3	0	+
3	-2	-	3	-6	-

Ref

https://velog.io/@ju_h2/[Python] 프로그래머스 level2 타겟넘버 (BFS/DFS)