항해 6일차

오늘도 알고리즘 문제를 풀고있다.

전에 했던게 조금씩 생각이난다. 전에도 잘하진 못했지만 다시 조금씩 손에 익히려고 노력중이다.

문제를 풀어가며 생각이 안나는 문법은 찾아보면서 하는중이다.
알고리즘을 풀어보니 역시나 어렵다.. 차근차근 하나씩 생각해보며 풀어나가는중이다..

알고리즘은 역시 꾸준하게 해야한다.

나누어 떨어지는 숫자 배열

문제

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로
정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에
-1을 담아 반환하세요.

제한사항

• arr은 자연수를 담은 배열입니다.
• 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
• divisor는 자연수입니다.
• array는 길이 1 이상인 배열입니다.

입출력 예

입출력 예 설명

• 입출력 예#1

arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.

• 입출력 예#2

arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.

• 입출력 예#3

3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

풀이 과정

1. Arraylist를 사용하여 arr의 각 원소들을 divisor값으로 나눈 결과를 list에 담는다.
   
2. list가 비어있다면 -1을 넣어주고 오름차순 정렬 후 answer배열에 넣어주고 리턴

풀이 코드

package 나누어떨어지는숫자배열_14;

import java.util.ArrayList;
import java.util.Collections;

class Solutions {
        public ArrayList<Integer> solution(int[] arr, int divisor) {
            // 반환 타입을 int형에서 ArrayList형으로 변환

            ArrayList<Integer> list = new ArrayList<>();
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] % divisor == 0) {
                    list.add(arr[i]);
                }
            }
            if (list.isEmpty()) {
                list.add(-1);
            }
            Collections.sort(list);
            return list;
        }
    }