[프로그래머스] 타겟넘버 문제 풀이(DFS BFS 재귀함수 Lv. 2) - java 자바
2022. 3. 30. 05:00ㆍ네카라쿠배 취준반 - 프로그래머스 문제 풀이
0. 자세한 설명은 YouTube 영상으로
- 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를
www.inflearn.com
1. DFS(재귀함수)를 활용한 Solution
class Solution {
int answer;
public int solution(int[] numbers, int target) {
answer = 0;
dfs(0, 0, numbers, target);
return answer;
}
void dfs(int n, int sum, int[] numbers, int target) {
if(n == numbers.length) {
if(sum == target)
answer++;
return;
}
dfs(n + 1, sum + numbers[n], numbers, target);
dfs(n + 1, sum - numbers[n], numbers, target);
}
}
2. YouTube 영상에 자세한 내용을 정리했으니 참고하세요
'네카라쿠배 취준반 - 프로그래머스 문제 풀이' 카테고리의 다른 글
| [프로그래머스] 겹치는 선분의 길이 문제 풀이(코딩테스트 입문 Lv. 0) - 자바 Java (0) | 2022.12.10 |
|---|---|
| [프로그래머스] 분수의 덧셈 문제 풀이(코딩테스트 입문 Lv. 0) - 파이썬 python (0) | 2022.12.08 |
| [백준 1018] 체스판 다시 칠하기 (완전탐색) - java 자바 (0) | 2022.03.07 |
| [2021 카카오 코딩테스트] 키패드 누르기 - 자바 java (4) | 2022.01.21 |
| [2021 카카오 코딩테스트] 순위 검색 - 자바 java (0) | 2021.12.29 |