2817. 부분 수열의 합 (D3 python)
·
💜 코딩테스트/💜SWEA
📌 문제 바로가기 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡접근 방법 값을 포함하는 경우, 포함하지 않는 경우 -> 2가지의 경우의 수로 갈래가 나뉘고, 그 갈래 중에 K값과 같은 갯수를 구하기 여러 갈래로 뻗어나간다 -> dfs로 접근 해보자! 포함하는 경우, 포함하지 않는 경우 -> dfs 재귀함수를 2번 호출해서 하나는 포함O, 하나는 포함X sum을 전달하면서 sum==K이면 count +=1 하고, return 🤔 return 을 안하면? return을 안 하면 그 갈래가 끝나지 않..