[プログラマーLv 2]ターゲット番号(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)
説明:
TestCase 2例のツリー構造はこうである.
つまり、すべての加算を1回してtargetの個数を見つけます.
参考資料
Reference
この問題について([プログラマーLv 2]ターゲット番号(Python)), 我々は、より多くの情報をここで見つけました
https://velog.io/@tyjk8997/프로그래머스-Lv2-타겟-넘버python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
"""
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)
説明:
TestCase 2例のツリー構造はこうである.
つまり、すべての加算を1回してtargetの個数を見つけます.
参考資料
Reference
この問題について([プログラマーLv 2]ターゲット番号(Python)), 我々は、より多くの情報をここで見つけました
https://velog.io/@tyjk8997/프로그래머스-Lv2-타겟-넘버python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Reference
この問題について([プログラマーLv 2]ターゲット番号(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@tyjk8997/프로그래머스-Lv2-타겟-넘버pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol