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

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

연습문제 Level 1

---

링크: https://programmers.co.kr/learn/courses/30/lessons/12910

문제 설명

---

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

제한 사항

---

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

입출력 예제

---

• arr [5, 9, 7, 10] [2, 36, 1, 3] [3,2,6]

• divisor 5 1 10

• return [5, 10] [1, 2, 3, 36] [-1]

코드

---

def solution(arr, divisor):
    answer = []
    arr.sort()
    for idx in arr:
        if idx % divisor == 0:
            answer.append(idx)
    if len(answer) == 0:
        answer.append(-1)
    return answer

코드 설명

---

1. arr을 sort 함수를 이용해 정렬한다
2. arr의 길이만큼 돌면서 divisor로 나눴을 때 나머지가 0이 되는지 확인한다.
3. 나머지가 0이 되면 새로운 리스트인 answer 에 append함수를 이용해 넣는다.
4. arr 끝까지 돌았는데 새로운 리스트인 answer에 어떠한 변수도 담기지 않았으면 arr에 divisor로 나눌 수 없다는 의미이므로 -1을 넣는다.

---