코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 타겟 넘버
이전 코드 class Solution { public int solution(int[] numbers, int target) { int answer = 0; answer = dfs (numbers, 0, 0, target); return answer; } public int dfs(int [] number, int node, int sum, int target){ if (number.length == node){ if(target == sum){ return 1; } else { return 0; } } return dfs(number, node + 1, sum + number[node], target) + dfs(number, node + 1, sum - number[node], target); } }..
코딩테스트 연습 > 탐욕법(Greedy) > 구명보트
이전 코드 import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; int i = 0; int j = people.length - 1; Arrays.sort(people); // 80, 70, 50, 50 // ans 1, i 1, j 3 // ans 2, i 2, j 3 // ans 3, i 3, j 2 while (i