목록2024/05 (1)
Binaryseop
[프로그래머스] 타켓 넘버 Java 풀이
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근DFS를 활용하여 모든 경우의 수를 탐색합니다. 주어진 숫자 배열에서 각 숫자를 더하거나 빼는 모든 경우의 수를 재귀적으로 탐색하여 타겟 넘버를 만들 수 있는 방법의 수를 계산합니다. 코드class Solution { public int solution(int[] numbers, int target) { return dfs(0, 0, numbers, target); } int dfs(int idx, int result, int[] numbers, int target) { ..
알고리즘/그래프 이론
2024. 5. 1. 22:51