[programmers] 타겟 넘버

<타겟 넘버>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/43165)

 

 

문제 풀이

  - my solution

def solution(numbers, target):
    answer = 0
    
    root=[0] #처음 0부터 시작
    
    for i in numbers: #numbers에서 숫자를 받아와 root값에 더해주고 빼주는 경우의 수 
        temp=[]
        for j in root:
            temp.append(j+i)
            temp.append(j-i)
            root=temp #temp값을 root로 만들어줌
    
    answer=temp.count(target) #최종 결과 값에서 원하는 target 값이 몇개 있는지 확인
    
    return answer

1) root를 0 하나 두도록 설정

2) numbers의 숫자를 하나 받아와 root와 함께 계산해줘야 함

   2-1) 새로운 리스트 선언

   2-2) root의 값과 계산한 후 리스트에 넣고 root에 대입

3) temp리스트에 원하는 값이 몇 개 있는지 확인

---

생각🤔

 

처음에 깊이/너비 우선 탐색 문제라고 해서 겁부터 먹었던 문제이다.

사실 예전부터 몇번이나 이 문제를 봤지만 모르는 척 넘기기😥

이번에 한번 풀어보자 해서 봤지만 잘 모르게써요..😕 결국 검색의 힘을 조금 빌렸다😵

설명을 봤는데 아니, 이게 이렇게 쉬운 문제였다구?🤨

---

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges