Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags
more
Archives
Today
Total
관리 메뉴

거인의 코딩일지

[Lv.0_Java] 약수 구하기 본문

알고리즘테스트/Programmers

[Lv.0_Java] 약수 구하기

코딩거인 2023. 10. 5. 16:22
728x90

import java.util.*;

class Solution {
    public int[] solution(int n) {
        int size = 0;
         List <Integer> list = new ArrayList<>();
        for(int i = 1; i <= n ; i++){
            if(n % i == 0){
                list.add(i);
            }
        };
        int[] array = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            array[i] = list.get(i);
        }
        return array;
    }
}

우선 약수의 갯수를 모르기 때문에 list 를 생성하여 n 을 i 로 나눴을 때 나머지가 0 인 요소를 list 에 담아준 뒤 배열로 바꿔주기 위하여 배열의 길이를 list 의 사이즈로 할당해주고 for 문을 통하여 array에 할당해주었다.

728x90

'알고리즘테스트 > Programmers' 카테고리의 다른 글

[Lv.1_Java] 햄버거 만들기  (0) 2023.10.26
[Lv.0_JAVA] 문자열 계산하기  (0) 2023.10.13
[Lv.0_Java] 한 번만 등장한 문자  (0) 2023.10.05
[Lv.0_Java] 가까운 수  (2) 2023.10.05
[Lv.0_Java] 영어가 싫어요  (0) 2023.10.04