[프로그래머스] - 나누어 떨어지는 숫자 배열(C#)

나누어 떨어지는 숫자 배열

오늘은 "나누어 떨어지는 숫자 배열" 문제를 다뤄보도록 하겠습니다. 해당 문제는 현재 정답률 85% 입니다.

문제 설명

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]을 리턴합니다.

 

시작 코드

public class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = new int[] {};
        return answer;
    }
}

 

나의 풀이

using System.Collections.Generic;

public class Solution {
    public int[] solution(int[] arr, int divisor) {
        List<int> result = new List<int>();
        
        for(int i=0; i<arr.Length; i++) { if(arr[i]%divisor == 0) { result.Add(arr[i]); } }
        if (result.Count == 0) { return new int[] { -1 }; }
        result.Sort();
        
        return result.ToArray();
    }
}

코드를 살펴보겠습니다. int형 배열 arr와 자연수 divisor가 주어지며 시작됩니다. result라는 이름으로 리스트를 만들어줍니다. for문을 arr의 길이까지 돌려주고 그 안에서 if문을 통해 arr의 인덱스에 접근해 순서대로 divisor로 나눈 나머지가 0이면 result 리스트에 해당인덱스 숫자를 추가해줍니다. for문 다음에 if문이 하나 더 있는데 result 리스트에 들어있는 요소의 개수를 세어주는 Count를 사용하여 요소가 0개, 즉 비어있다면 -1을 배열에 담아 리턴하도록 합니다. if문에 들어가지 않는다면 result 리스트를 정렬하여 배열형태로 만들어 리턴합니다.

 

이번에는 리스트와 배열을 이용하여 처리하였습니다. 리스트에서 사용하는 Count와 Sort는 내장함수 입니다. 각각 내부의 요소갯수를 세어주는 역할, 오름차순으로 정렬을 해주는 역할을 합니다. 이외에는 이전에 다 한번씩 살펴본 내용이기 때문에 굳이 이야기 하지 않겠습니다.

 

<NEXT>

오늘은 "나누어 떨어지는 숫자 배열" 문제를 풀어보았습니다. 다음에는 월간 코드 챌린지 시즌2 수록문제인 "음양 더하기" 문제를 다뤄보도록 하겠습니다. 감사합니다.