본문 바로가기
휴지통/알고리즘 & 자료구조

두 개 뽑아서 더하기

by 신재권 2022. 10. 30.
package programmers;

import java.util.Arrays;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class__뽑아서_더하기 {

   public static void main(String[] args) {
      System.out.println(Arrays.toString(solution(new int[] {2, 1, 3, 4, 1})));
      System.out.println(Arrays.toString(solution(new int[] {5, 0, 2, 7})));
   }

   public static int[] solution(int[] numbers) {
      Set<Integer> set = new TreeSet<>();
      for (int i = 0; i < numbers.length; i++) {
         for (int j = 0; j < numbers.length; j++) {
            if (i == j)
               continue;
            set.add(numbers[i] + numbers[j]);
         }
      }

      int[] answer = new int[set.size()];
      Iterator<Integer> iterator = set.iterator();
      for (int i = 0; i < set.size(); i++) {
         answer[i] = iterator.next();
      }
      return answer;
   }

}

'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글

2016년  (0) 2022.11.01
삼총사  (0) 2022.10.30
K번째수  (0) 2022.10.29
문자열 내 마음대로 정렬  (0) 2022.10.29
최소직사각형  (0) 2022.10.23