[20201214 프로그래머스] 두개뽑아서 더하기

 

문제 설명

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

---

제한사항

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

---

입출력 예

numbers                                                                  result

[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

---

입출력 예 설명

입출력 예 #1

• 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
• 3 = 2 + 1 입니다.
• 4 = 1 + 3 입니다.
• 5 = 1 + 4 = 2 + 3 입니다.
• 6 = 2 + 4 입니다.
• 7 = 3 + 4 입니다.
• 따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

입출력 예 #2

• 2 = 0 + 2 입니다.
• 5 = 5 + 0 입니다.
• 7 = 0 + 7 = 5 + 2 입니다.
• 9 = 2 + 7 입니다.
• 12 = 5 + 7 입니다.
• 따라서 [2,5,7,9,12] 를 return 해야 합니다.

 

[해결 방안]

일단 각 요소마다 자기 앞의 요소와 다 한번씩 더해보게 하고 그 결과값만 리스트에 정렬한다.

중복을 방지하기위해 결과값이 리스트 안에 없어야만 추가하게 한다.

 

 

[매냐의 풀이]

import java.util.*;		// 이건 걍 쓰고 시작

class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = {};
        
        List<Integer> ansList = new ArrayList<Integer>();  // 더한 값들 저장할 list
        
        for (int i=0; i<numbers.length-1; i++) {
        // 마지막껀 안들림  
            for (int j=i+1; j<numbers.length; j++) {
            // 첫번째껀 안들림, 마지막껄 들림. 둘 중 하나만 들리면 됨.
                int sum = numbers[i] + numbers[j];
                if(ansList.indexOf(sum) == -1) {    //덧셈의 결과가 리스트에 없어야 추가
                    ansList.add(sum);
                }
            }
        }
        Collections.sort(ansList);  // 오름차순 정렬
         
        // array로 변환
        answer = new int[ansList.size()];  
        for (int i=0; i<ansList.size(); i++) {
            answer[i] = ansList.get(i);
        }
        
        // System.out.println("ansList : " + ansList); // test
        
        return answer;
        
        /* 정렬, List-> (int형)Array  한줄로 끝내는 법
        return ansList.stream().sorted().mapToInt(i->i).toArray();    
		*/
    }
}

[사용된 skill]

1) list.indexOf(Object o) : 리스트 안에 특정 요소가 몇개 있는지 알려줌. 없으면 -1 리턴.

2) Collections.sort(List l) : 리스트 오름차순 정렬.

3) list.stream().sorted() : 리스트 오름차순 정렬. 임포트 추가 필요 - import java.util.stream.*;  

4) stream().mapToInt(i->i) : Stream -> IntStream 변환시 사용

++) 스트림 관련 게시물     // TODO: 내가 다시 정리해서 맹로그에도 쓰기

ryan-han.com/post/java/java-stream/

자바의 정석 - 스트림(Stream) | Integerous DevLog

 

[깨달은 것]

나는 맨아래에서 List를 int형 array로 바꿀때 for문을 써서 요소 하나씩 추가해줬는데,

구글링하다가 이 작업을 한줄로 끝내는 법을 발견했다. 

조만간 이렇게 자주 쓰이는 변환구문을 효과적으로 쓸 수 있도록 정리해두어야 겠다.