[51] JAVA 배열의 원소만큼 추가하기

문제 설명
아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요.

제한사항

• 1 ≤ arr의 길이 ≤ 100
  
• 1 ≤ arr의 원소 ≤ 100

입출력 예

 

arr	result
[5, 1, 4]	[5, 5, 5, 5, 5, 1, 4, 4, 4, 4]
[6, 6]	[6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]
[1]	[1]

 

입출력 예 #1

• 예제 1번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.
  

a	X
	[]
5	[5, 5, 5, 5, 5]
1	[5, 5, 5, 5, 5, 1]
4	[5, 5, 5, 5, 5, 1, 4, 4, 4, 4]

따라서 [5, 5, 5, 5, 5, 1, 4, 4, 4, 4]를 return 합니다.

 

입출력 예 #2

• 예제 2번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.
  

a	X
	[]
6	[6, 6, 6, 6, 6, 6]
6	[6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]

따라서 [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]를 return 합니다.

 

입출력 예 #3

• 예제 3번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.

a	X
	[]
1	[1]

따라서 [1]을 return 합니다.

---

[나의 풀이]

import java.util.stream.IntStream;
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = new int[IntStream.of(arr).sum()];
        int j = 0;
        for (int a :arr) {
            for(int i = 0; i < a; i ++) {
                answer[j++] = a;
            }
        }
        return answer;
    }
}

[풀이과정] 

String의 replace() 혹은 replaceAll() 메소드를 사용하여 문자열의 특정 문자를 탐색하여 변경한다.

replaceAll의 경우 자바 9 부터 정규표현식 뿐만 아니라 기존 replace()메소드 처럼 일반 문자열또한 탐색할 수 있도록 변경되었다.

 

---

[다른 풀이]

import java.util.*;
import java.util.stream.Collectors;

class Solution {
	public List<Integer> solution(int[] arr) {
    	return IntStream.of(arr)
                    .boxed()
                    .flatMap(el -> Collections.nCopies(el, el).stream())
                    .collect(Collectors.toList());
    }
}

핵심은 flatMap()과 Collections.의 nCpoies()메소드이다.

우선 nCopies(n, m)메소드 m요소를 n개만큼의 복사본 리스트로 반환한다.

따라서 1이면 [1] 2이면 [2,2] 3이면 [3,3,3]

이때 flatMap은 map과 같이 스트림 원소를 매핑시킨 후 매핑시킨 값을 다시 스트림으로 변환하는 작업을 한다.
map과의 차이는 단일 스트림 원소를 매핑시키지만, flatMap은 Array나 List등 Object로 감싸져 있는 모든 원소를 단일 원소 스트림으로 반환한다.

 

• map(T -> R)은 T 데이터 형을 R의 데이터형으로 1:1 변환
• flatMap(T -> R)은 T 데이터형에서 Stream<R>으로 1:N 변환

즉, Stream<Integer>타입 데이터들을 collect()메소드를 통해 모두 수집하고 취합하여서 List로 변경하게되면
배열을 결합하는 결과가 나온다!!