Coding - Algo/python
[프로그래머스] 타겟 넘버 (python 파이썬)
jainn
2021. 7. 6. 23:11
728x90
문제
https://programmers.co.kr/learn/courses/30/lessons/43165
코딩테스트 연습 - 타겟 넘버
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+
programmers.co.kr
풀이 및 소스코드
bfs로 풀었다 !
from collections import deque
def solution(numbers, target):
answer = 0
s = deque()
s.append(0)
for number in numbers:
for _ in range(len(s)):
n = s.popleft()
s.append((n+number))
s.append((n-number))
answer = s.count(target)
return answer반응형