프로그래머스_타겟 넘버_python
2021. 8. 13. 20:34ㆍ코딩테스트
반응형
https://programmers.co.kr/learn/courses/30/lessons/43165
import itertools
def solution(numbers, target):
answer = 0
if sum(numbers) == target:
return 1
tmp = (sum(numbers)-target)//2
for i in range(1,len(numbers)):
a = itertools.combinations(numbers, i)
for b in a:
if sum(b) == tmp:
answer += 1
return answer
[내코드]
총합에서 타겟만큼 빼서 -를 붙일 총합을 구함.
for문에서 조합을 뽑아 총합이 같다면 방법+1
def solution(numbers, target):
if not numbers and target == 0 :
return 1
elif not numbers:
return 0
else:
return solution(numbers[1:], target-numbers[0]) + solution(numbers[1:], target+numbers[0])
[다른사람 코드]
재귀 함수를 사용해 더이상 계산할 number가 없을때까지 재귀함수
반응형
'코딩테스트' 카테고리의 다른 글
프로그래머스_구명보트_python (0) | 2021.08.23 |
---|---|
프로그래머스_조이스틱_python (0) | 2021.08.22 |
프로그래머스_체육복_python (0) | 2021.08.11 |
백준_균형잡힌 세상_python (0) | 2021.08.10 |
프로그래머스_카펫_python (0) | 2021.08.08 |