프로그래머스 타겟 넘버 - java


프로그래머스 타겟 넘버 - java

일단 제출해보고 효율성 테스트 없으면 넘기자. import java.util.*; class Solution { public int mCount = 0; public int mTarget = 0; public int solution(int[] numbers, int target) { int answer = 0; //사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return //순서를 바꾸지 않고 적절히 더하거나 빼서 mTarget = target; mCount = 0; // 일단 정렬 //Arrays.sort(numbers); // DFS로 recursive 돌아본다 search(numbers, numbers.length-2, numbers[numbers.length-1]); search(numbers, numbers.length-2, -1 * numbers[numbers.l...



원문링크 : 프로그래머스 타겟 넘버 - java