https://school.programmers.co.kr/learn/courses/30/lessons/43165
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드
class Solution {
static int answer = 0;
public int solution(int[] numbers, int target) {
dfs(numbers, target, 0, 0);
return answer;
}
public void dfs(int[] arr, int target, int idx, int sum){
if(idx==arr.length){
if(sum==target) answer++;
}
else{
dfs(arr, target, idx+1, sum+arr[idx]);
dfs(arr, target, idx+1, sum-arr[idx]);
}
}
}혼자 힘으로 풀다가,, 궁금증이 생겨 구글링을 하다가 다른 분 코드를 슬쩍 보게 되어 버렸다..
곧바로 닫고 풀게 되었다.
아주 기본적인 dfs 였다.
참고
'알고리즘 > 문제' 카테고리의 다른 글
| [프로그래머스] lv2 전화번호 목록 / java (0) | 2023.04.06 |
|---|---|
| *[프로그래머스] Lv2 k진수에서 소수 개수 구하기 / Java (0) | 2023.03.27 |
| [프로그래머스] Lv2 기능개발 / JAVA (0) | 2023.03.22 |
| *[프로그래머스] Lv2 N^2 배열자르기 / JAVA (0) | 2023.03.21 |
| *[프로그래머스] Lv2 리코쳇 로봇 / JAVA (0) | 2023.03.20 |
