알고리즘 (18) 썸네일형 리스트형 프로그래머스 타겟넘버 class Solution { var answer = 0 fun solution(numbers: IntArray, target: Int): Int { dfs(numbers, target, 0) return answer } fun dfs(numbers: IntArray, target: Int, depth: Int) { if (depth == numbers.size) { var sum = 0 for (i in numbers.indices) { sum += numbers[i] } if (sum == target) { answer++ } return } else { dfs(numbers, target, depth + 1) numbers[depth] *= -1 dfs(numbers, target, depth + .. 프로그래머스 섬 연결하기 class Solution { fun solution(n: Int, costs: Array): Int { var answer = 0 val set = IntArray(n) for(i in 0 until set.size) { set[i] = i //부모 설정 } Arrays.sort(costs) { a, b -> a[2].compareTo(b[2]) } //간선의 비용순으로 정렬 for (i in 0 until costs.size) { if(getParent(set,costs[i][0])!=getParent(set,costs[i][1])) { //같은 부모를 가지고 있는지 체크 answer+=costs[i][2] unionParent(set, costs[i][0], costs[i][1]) } } retur.. 이전 1 2 3 다음