알고리즘/다시 봐야할 것들 (10) 썸네일형 리스트형 (백트래킹) 78. Subsets 링크 배열에 있는 수를 넣었다 뺏다 해서 만들 수 있는 모든 배열을 순서에 상관 없이 반환하시오. 예시 ) [1] -> [],[1] 두개의 배열을 담은 리스트를 반환. 내가 생각한 접근 방법. 매우 비효율적 각 배열의 요소가 있는 경우와 없는 경우 이 두가지의 경우로 계속 반복됩니다. 그러면 0번째 인덱스부터 마지막 인덱스까지 숫자가 있는 배열 addedList, 숫자가 없는 배열 nonAddedList를 만들어 계속 Set에 더해주면(중복을 허락하지 않기 때문에) 답이 되지 않을까 싶어서 짰습니다. import java.util.ArrayList; import java.util.HashSet; import java.util.List; class Solution { List answer; HashSet .. Minimum Number of Operations to Move All Balls to Each Box 처음 생각한 답. import java.util.HashSet; import java.util.Set; class Solution { public int[] minOperations(String boxes) { int[] answer = new int[boxes.length()]; Set set = new HashSet(); int boxLength = boxes.length(); for (int i = 0; i < boxLength; i++) { if (boxes.charAt(i) == '1') { set.add(i); } } for (int i = 0; i < boxLength; i++) { int count = 0; for (int j : set) { count += Math.abs(i-j); } .. 이전 1 2 다음
