// 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)
[ Programmers ] level 2 - 타겟 넘버 ( python )
코딩테스트 풀이 프로그래머스 level 2 문제 타겟 넘버 - 깊이/너비 우선 탐색(DFS/BFS) 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예
train-validation-test.tistory.com
'python > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 JadenCase 문자열 만들기 (0) | 2022.05.23 |
|---|---|
| 스택 & 큐 / 정렬 (0) | 2022.05.08 |
| 그래프 & 이진 탐색 (0) | 2022.05.06 |
| 2021 Dev-Matching: 웹 백엔드 개발자(상반기) (0) | 2022.04.01 |
| 프로그래머스 네트워크 (0) | 2022.03.29 |