[PGS]타겟 넘버

[yangyeeeun]

🍪 문제 이름

Resolve: 타겟 넘버

---

🍊 문제 정의

input
numbers = [4,1,2,1]
target = 3
*

output
return 5
*

---

🍑 알고리즘 설계

풀이 과정에서 본인이 생각한 내용을 작성해 주세요.
adj는 트리구조로 누가 누구의 자식인지를 알 수 있는 list이고 sumOfNode는 각 노드의 누적합을 위한 list로 두었습니다.
0번 노드를 루트로하고 리프노드에 도달하면 traget과 비교하는 방식으로 진행하였습니다.

# 특히 리뷰받고 싶은 코드 일부를 여기에 작성해 주세요.

---

🥝 최악 수행 시간 복잡도

• O()

---

🍰 특이 사항 (Optional)

참고 자료나 추가로 설명하고 싶은 내용을 작성해 주세요.