본문 바로가기
혼자 공부하는 것들/알고리즘

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

by applepick 2021. 2. 21.
반응형

내일 코딩테스트를 봐야해서 부랴부랴 전날에 하루종일 알고리즘을 풀어보았다... 다 까먹었었는데 간간히 기억이났다.... 오또케하지...

아무튼 문제를 보자 

 

문제 설명

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

제한사항

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

입출력 예

 

arr divisor return
[5, 9, 7, 10] 5 [5, 10]
[2, 36, 1, 3] 1 [1, 2, 3, 36]
[3,2,6] 10 [-1]

이런 식으로 구현해야한다.

필자는 문제그대로 천천히 이해하면서 풀어보았다.

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

글에 순서에 따라 로직을 구현했다. 끝!

반응형

댓글