[Programmers][Python][Level 1] 나누어 떨어지는 숫자 배열

프로그래머스의 Level 01 연습문제의 나누어 떨어지는 숫자 배열 문제입니다.

 

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

 

문제 

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]

 

입출력 예 설명

입출력 예#1

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

 

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

 

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

 

풀이

다음과 같이 문제를 접근했습니다.

 

1. arr 리스트에서 0으로 나누어 떨어지는 값을 추가하기 위해서 for문을 돌립니다.
2. arr[i+0] ... arr[i+n] arr가 존재할때까지 arr[i]가 divisor로 나머지 연산을 했을 때 0이면 나누어 떨어지는 수이기에 answer 리스트에 append()를 해줬습니다.
3. 나누어 떨어지는 경우가 없다면 answer 리스트에는 len()이 0이기에 if 조건문으로 체크하고 -1을 리턴해줍니다.
4. 오름차순 정렬을 하기 위해서 sorted(answer)를 통해서 정렬 후 리스트 값을 반환해줍니다.  

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

 

다른 사람의 풀이 - 리스트 내포식과 or구문 사용

• or : or 연산자는 이름에서 알 수 있듯이, 둘중 하나만 참이라도 참을 리턴해주는 연산입니다.
  
  • 표현식1 or 표현식2
  • 1 or 1 * 2 * 3 : 표현식1이 참인 경우는 뒤의 표현식은 신경쓰지 않고 표현식1인 1을 리턴해줍니다.
  • 0 or 1 * 2 * 3 : 표현식1이 거짓인 경우에는 어차피 거짓이기에 표현식2를 신경쓰지 않고, 표현식2의 계산결과인 6을 리턴해줍니다. 

 

sorted()는 리스트를 반환해주는데 0으로 나누어 떨어지는 값이 하나도 없다면 or 연산자의 표현식1이 거짓이면 표현식2를 리턴하는 규칙으로  [-1]이 리턴이 됩니다.

def solution(arr, divisor): 
	return sorted([n for n in arr if n%divisor == 0]) or [-1]