[programmers] 두 개 뽑아서 더하기(Java)_월간 코드 챌린지 시즌1

# 출처 : https://programmers.co.kr/learn/courses/30/lessons/68644

코딩테스트 연습 - 두 개 뽑아서 더하기

---

# 문제 요약

배열에 담긴 수를 두개씩 뽑아 더하는 모든 경우를 계산해, 중복되는 값 없이 배열에 담아 return 하는 문제

 

# 풀이

two pointer 사용

 

# 코드

import java.util.Arrays;
import java.util.Stack;

class Solution {
    public int[] solution(int[] numbers) {
        int start = 0;
         int end = 1;

         Stack<Integer> stack = new Stack<Integer>();
         for(int i=0; i<times(numbers.length); i++){
             if(start == numbers.length-2) break;
             if(end == numbers.length){
                 ++start;
                 end=start+1;
             }
             int num = numbers[start]+numbers[end++];
             if(!stack.contains(num)){
                 stack.push(num);
             }
         }

         int[] answer = new int[stack.size()];
         for(int j=stack.size()-1; j>=0; j--){
             answer[j] = stack.pop();
         }
        Arrays.sort(answer);
         return answer;
    }
    
    int times(int numLength){
         return (numLength*(numLength-1))/2;
     }
}