[프로그래머스] 코딩테스트 연습 : 타겟 넘버 - PYTHON[파이썬]

https://programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

 

---

⊙ 문제

⊙ 제한사항

⊙ 입출력 예

 

---

 

⊙ 문제 접근 과정

 

그냥 무지성으로 +와 -를 전부 배열에 다 넣고 target의 값이 몇 개인지 count() 함수를 사용하여 출력해주면 된다.

---

 

⊙ 문제 풀이

 

def solution(numbers, target):
    tree = [0]
    for num in numbers:
        sub_tree = []
        for tree_num in tree:
            sub_tree.append(tree_num + num)
            sub_tree.append(tree_num - num)
        tree = sub_tree
    return tree.count(target)

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!