티스토리 뷰

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
반응형
저작자표시

'Coding - Algo > python' 카테고리의 다른 글

[프로그래머스] 정수 삼각형 (python 파이썬)  (0) 2021.07.15
[프로그래머스] 전화번호 목록 (python 파이썬)  (0) 2021.07.10
[프로그래머스] 방금 그 곡 (python 파이썬)  (0) 2021.06.30
[프로그래머스] 오픈채팅방 (python 파이썬)  (0) 2021.06.29
[프로그래머스] 완주하지 못한 선수 (python 파이썬)  (0) 2021.06.23