C# 알고리즘 코드카타

25. 나누어 떨어지는 숫자 배열

잼잼재미 2023. 11. 10. 10:40

using System;

public class Solution {
    public int[] solution(int[] arr, int divisor) {        
        int x = 0;
        for (int i = 0; i < arr.Length; ++i)
        {
           if(arr[i] % divisor == 0)
           {
               x++;         
           }                
        }
        if (x == 0)
        {
            int[] answer2 = { -1 };
            return answer2;
        }
        
        
        int[] answer = new int[x];
        for (int i = 0; i < x; ++i)
        {
            answer[i] = -1;
        }
        
        for (int i = 0; i < arr.Length; ++i)
        {
            if (arr[i] % divisor == 0)
            {
                for (int j = 0; j < x; ++j)
                {
                    if(answer[j] == -1)
                    {
                        answer[j] = arr[i];
                        break;
                    }
                }
            }
        }
        
        Array.Sort(answer);
         
        return answer;
    }
}

 * List Add 함수로 쉽게 풀이 가능 / List ->  배열 해야 함

 * Array.Sort 사용 시, using System; 입력해야 함

'C# 알고리즘 코드카타' 카테고리의 다른 글

27. 핸드폰 번호 가리기  (0) 2023.11.13
26. 음양 더하기  (0) 2023.11.13
24. 서울에서 김서방 찾기  (0) 2023.11.09
23. 콜라츠 추측  (0) 2023.11.09
22. 두 정수 사이의 합  (0) 2023.11.08