[프로그래머스 LV.0] 배열의 원소만큼 추가하기

목차

#1 배열의 원소만큼 추가하기

문제 설명

아무 원소도 들어있지 않은 빈 배열 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를 나타내보면 다음 표와 같습니다.aX

  	[]
  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를 나타내보면 다음 표와 같습니다.aX

  	[]
  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

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

  	[]
  1	[1]

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

 

#2 알고리즘 및 코드

// 초기 작성 코드
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
    public int[] solution(int[] arr) {
        List<Integer> integerList = new ArrayList<>();
        Arrays.stream(arr).forEach(i -> {
            int count = i;
            while (count-- > 0) {
                integerList.add(i);
            }
        });
        int[] answer = integerList.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
}. 
// 후기 수정 코드 -> 코드의 명확성과 성능 그리고 스트림보다 직접적인 반복문을 통해
// 가독성 향상.
import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] solution(int[] arr) {
        // 결과를 저장할 리스트
        List<Integer> integerList = new ArrayList<>();

        // 입력 배열을 순회하면서 요소를 반복하여 리스트에 추가
        for (int i : arr) {
            for (int j = 0; j < i; j++) {
                integerList.add(i);
            }
        }

        // 리스트를 배열로 변환하여 반환
        int[] answer = new int[integerList.size()];
        for (int i = 0; i < integerList.size(); i++) {
            answer[i] = integerList.get(i);
        }

        return answer;
    }
}

• 위 코드는 입력 배열 arr의 각 요소를 해당 요소의 값만큼 반복하여 리스트에 추가하고, 그 리스트를 다시 정수 배열로 변환하여 반환한다.