itertools(2)
-
[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 -
[완전탐색] 문제에서 '완전탐색일 수 밖에 없는 이유' 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. '순열(순서쌍)' 문제이면서, 최대 조합의 길이가 '7'이기 때문이다. 결국 입력값들의 모든 순열을 구해야한다. 위 문제는 특히 1~n개 일때의 순열을 모두 구하여야한다. 위 문제의 최대길이는 7 (n=7)이기 때문에 순서쌍을 구하는 모든 경우의 수는 1! + 2! + 3! + ... + 6! + 7! ~= 5,000 이다 2초가 코테의 제한시간이라면, 대략 2억번의 연산이..
2024.05.29