[프로그래머스 / Lv.0] 약수 구하기 (C#)

| 문제 설명 ❓

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return 하도록 solution 함수를 완성해 주세요.

---

| 제한 사항 ❌

• 1 ≤ n ≤ 10,000

---

| 입출력 예 💬

n	result
24	[1, 2, 3, 4, 6, 8, 12, 24]
29	[1, 29]

---

| 입출력 예 설명 💬

입출력 예 #1

• 24의 약수를 오름차순으로 담은 배열 [1, 2, 3, 4, 6, 8, 12, 24]를 return 합니다.

입출력 예 #2

• 29의 약수를 오름차순으로 담은 배열 [1, 29]를 return 합니다.

---

| 풀이 🔥

⚠️ 한번씩 읽어주세요 ⚠️

제 개인의 풀이 방법이며 틀린 풀이 방법 일수도, 더 나은 풀이법이 존재할 수도 있습니다!

전체 코드는 깃헙 링크 혹은 하단 접은 글을 펼쳐 확인가능하며, 복붙이 아닌 참고용 코드입니다

 

 

약수를 찾을 때마다 데이터를 늘려야 하기 때문에 이번에도 List를 사용하여 풀이했습니다.
약수를 찾는 방법은 1부터 자기 자신까지 수를 한 번씩 나누었을 때 나머지가 0이 되는 수가 약수입니다.

크게 난도가 있는 문제가 아니라서 조금만 코드에 대해서 고민해 보시면 금방 풀이가 가능할 것 같습니다!

 

 

[깃헙 / Github]

😻 댓글과 공감 한번씩 감사드립니다 😻

---

| 전체 코드 🔎

using System;
using System.Collections.Generic;

public class Solution {
    public int[] solution(int n) {
        int[] answer = new int[] {};
        
        // 데이터를 추가하기 용이한 List 생성
        List<int> result = new List<int>();
        
        // 1부터 n까지 반복
        for(int i = 1; i <= n; i++)
        {
            // n 이 i로 나누어 떨어지면 해당 i값을 리스트에 추가
            if(n % i == 0)
            {
                result.Add(i);
            }
        }
        
        // 결과 제출을 위해 List를 배열로 변환
        answer = result.ToArray();
        
        return answer;
    }
}