[알고리즘] 프로그래머스 : 두 개 뽑아서 더하기

알고리즘 문제 출처 : programmers.co.kr/learn/courses/30/lessons/68644

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

 

내가 작성한 코드

public class Solution {
	public int[] solution(int[] numbers) {
		int maxSum = 200;
		int[] tempSumBox = new int[maxSum + 1]; //나올 수 있는 합은 0~200
		int length = 0;
		for(int i=0; i<numbers.length; i++) {
			for(int j=i; j<numbers.length-1; j++) {
				int sum = numbers[i] + numbers[j+1];
				if(tempSumBox[sum] == 0) {
					tempSumBox[sum] = 1;
					length++;
				}
			}
		}
		int[] answer = new int[length];
		int idx = 0;
		for(int i=0; i<tempSumBox.length; i++) {
			if(tempSumBox[i] == 1) {
				answer[idx] = i;
				idx++;
			}
		}
		return answer;
	}
}