[알고리즘과 자료구조] JAVA - 두개 뽑아서 더하기

알고리즘 공부를 시작하고 프로그래머스 코딩테스트 연습으로 테스트를 진행해 보고 있습니다.

코딩테스트 연습문제들을 풀어보면서 소스 남겨보도록 하겠습니다.


문제 설명

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.


제한사항

numbers의 길이는 2 이상 100 이하입니다.

  • numbers의 모든 수는 0 이상 100 이하입니다.


입출력 예



이 문제는 numbers 배열에서 순차로 값을 다 더하고,

더한 값을 중복을 넣지 않고 정렬해서 리턴하는 문제로 이해하고 풀었습니다.


소스


  1. import java.util.List;
  2. import java.util.Arrays;
  3. import java.util.ArrayList;
  4. class Solution {
  5. public int[] solution(int[] numbers) {
  6. int[] answer = {};
  7. List<Integer> array = new ArrayList<>();
  8. for ( int i = 0; i < numbers.length; i ++){
  9. for( int j = i+1; j < numbers.length; j ++){
  10. if( !array.contains(numbers[i] + numbers[j]) ) {
  11. array.add(numbers[i] + numbers[j]);
  12. }
  13. }
  14. }
  15. answer = new int[array.size()];
  16. for( int k = 0; k < array.size(); k++) {
  17. answer[k] = array.get(k);
  18. }
  19. Arrays.sort(answer);
  20. return answer;
  21. }
  22. }
* 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
작성자 소개
최찬희 프로필
WrapUp 블로거

최찬희

반려견을 좋아하고, 차를 좋아하고, 여행을 좋아하고, 맛집을 찾아 즐기는 웹 개발자 입니다^^

댓글작성

작성자의 다른 포스팅