[Programmers] 타겟 넘버

2023. 8. 17. 20:39Computer Sciences/Problem Solve

https://school.programmers.co.kr/learn/courses/30/lessons/43165

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

간단한 완전 탐색 문제이다. DFS를 활용하여 해결했다. 현재 위치와 numbers의 길이가 같으면 모든 수에 대한 연산을 한 것이므로 그때의 합계를 타겟 넘버와 비교한다. 만약 같다면 1을, 아니라면 0을 반환하고 그 총합을 result에 담아 반환하면 된다.

코드

class Solution {
    public int solution(int[] numbers, int target) {
        return dfs(numbers, target, 0, 0);
    }
    
    private int dfs(int[] numbers, int target, int sum, int current) {
        int result = 0;

        if (current == numbers.length) {
            return target == sum ? 1 : 0;
        }

        result += dfs(numbers, target, sum + numbers[current], current + 1);
        result += dfs(numbers, target, sum + numbers[current] * -1, current + 1);

        return result;
    }
}

'Computer Sciences > Problem Solve' 카테고리의 다른 글

[Programmers] 더 맵게  (0) 2023.09.04
[Programmers] 주식 가격  (0) 2023.08.18
[Programmers] 피로도  (0) 2023.08.17
[Programmers] [1차] 뉴스 클러스터링  (0) 2023.08.17
[Programmers] 튜플  (0) 2023.08.17