[dfs] dfs(recursion) vs permutations : 시간복잡도의 관점에서 무엇을 선택 할 것인가
https://school.programmers.co.kr/learn/courses/30/lessons/43165 나의 첫 코드는 다음과 같다.from itertools import permutationsdef solution(numbers, target): length = len(numbers) operators = ["+", "-"]*length cases = set(permutations(operators, length)) print(len(cases)) get_target = 0 for case in cases: print(case) operating = 0 for i in range(length): if ..
2024.05.30