[프로그래머스 Lv2] 타겟 넘버(python)
문제
https://programmers.co.kr/learn/courses/30/lessons/43165
나의 코드 (답안참조)
"""
1. 아이디어
2. 시간복잡도
"""
def solution(numbers, target):
tree = [0]
for num in numbers:
sub_tree = []
for node in tree:
sub_tree.append(node + num)
sub_tree.append(node - num)
tree = sub_tree
return tree.count(target)
설명
"""
1. 아이디어
2. 시간복잡도
"""
def solution(numbers, target):
tree = [0]
for num in numbers:
sub_tree = []
for node in tree:
sub_tree.append(node + num)
sub_tree.append(node - num)
tree = sub_tree
return tree.count(target)
TestCase2 예시의 트리구조는 이렇게 된다.
즉 모든 덧셈을 다 해보고 target의 개수를 찾는 것이다.
참고자료
Author And Source
이 문제에 관하여([프로그래머스 Lv2] 타겟 넘버(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@tyjk8997/프로그래머스-Lv2-타겟-넘버python
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
Author And Source
이 문제에 관하여([프로그래머스 Lv2] 타겟 넘버(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@tyjk8997/프로그래머스-Lv2-타겟-넘버python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)