[프로그래머스] 나누어 떨어지는 숫자 배열

monshell·2021년 8월 10일
0

ALGORITHM

목록 보기
5/17

문제 링크

문제 요약

  • 주어진 배열에서 주어진 수로 나누어 떨어지는 수 들을 리턴 배열에 오름차순으로 담는다

풀이 흐름

  • 반복문으로 배열 앞에서부터 뒤로 하나씩 divisor로 나눠보고, 나머지가 0이면 리턴 배열에 추가 한다
  • 다 추가하고 나면 리턴 배열을 오름차순으로 정렬한 뒤 리턴한다.

코드

사용 언어 : Kotlin

class Solution {
    fun solution(arr: IntArray, divisor: Int): ArrayList<Int> {
        var answer = arrayListOf<Int>()

        for(i in arr.indices){
            if(arr[i] % divisor == 0)
                answer.add(arr[i])
        }

        if(answer.size == 0)
            answer.add(-1)

        answer.sort()

        return answer
    }
}

0개의 댓글