프로그래머스 java 두 개 뽑아서 더하기

jieun·2022년 8월 17일
0

java 코테 공부

목록 보기
14/17

해결방법

  1. 중복을 제거하기위해 HashSet 선언
  2. 같은 인덱스를 제외한 두 수를 더해 set에 저장
  3. HashSet을 배열에 담고 오름차순 정렬

활용코드

HashSet 선언

HashSet<Integer> set = new HashSet<>();

HashSet -> Array 변환

answer = new int[set.size()];
for (int num : set) {
	answer[length++] = num;
}

Array 정렬

Arrays.sort(answer);

전체코드

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = {};
        HashSet<Integer> set = new HashSet<>();
        for (int i=0; i<numbers.length-1; i++) {
            for (int j=i+1; j<numbers.length; j++) {
                set.add(numbers[i]+numbers[j]);
            }
        }
        
        int length = 0;
        answer = new int[set.size()];
        for (int num : set) {
            answer[length++] = num;
        }

        Arrays.sort(answer);
        return answer;
    }
}
profile
개발새발 블로그

0개의 댓글