728x90
반응형
SMALL

문제 설명

정수 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합니다.
import java.util.ArrayList;

class Solution {
    public int[] solution(int n) {
        ArrayList<Integer> answerList = new ArrayList<>();
        for (int i = 1; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                answerList.add(i);
                if (n / i != i) answerList.add(n / i);
            }
        }
        return answerList.stream()
                .mapToInt(i -> i)
                .sorted()
                .toArray();
    }
}

 

728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

합성수 찾기  (0) 2023.01.24
소인수 분해  (0) 2023.01.24
제곱수 판별하기  (0) 2023.01.24
배열 뒤집기  (0) 2023.01.23
특정 문자 제거하기  (0) 2023.01.23
728x90
반응형
SMALL

문제 설명

어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.


제한사항

  • 1 ≤ n ≤ 1,000,000

입출력 예

n result

144 1
976 2

입출력 예 설명

입출력 예 #1

  • 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다.

입출력 예 #2

  • 976은 제곱수가 아닙니다. 따라서 2를 return합니다.

n^n이 맞을 때 1 아닐 때 2

 

import java.util.*;
import java.math.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        Double a = Math.sqrt(n);

        if(a == a.intValue())
            return 1;
        else
            return 2;            
    }
}
728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

소인수 분해  (0) 2023.01.24
약수 구하기  (0) 2023.01.24
배열 뒤집기  (0) 2023.01.23
특정 문자 제거하기  (0) 2023.01.23
중앙값 구하기  (0) 2023.01.23
728x90
반응형
SMALL

문제 설명

정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요.


제한사항

  • 1 ≤ num_list의 길이 ≤ 1,000
  • 0 ≤ num_list의 원소 ≤ 1,000

입출력 예

num_list result

[1, 2, 3, 4, 5] [5, 4, 3, 2, 1]
[1, 1, 1, 1, 1, 2] [2, 1, 1, 1, 1, 1]
[1, 0, 1, 1, 1, 3, 5] [5, 3, 1, 1, 1, 0, 1]

입출력 예 설명

입출력 예 #1

  • num_list가 [1, 2, 3, 4, 5]이므로 순서를 거꾸로 뒤집은 배열 [5, 4, 3, 2, 1]을 return합니다.

입출력 예 #2

  • num_list가 [1, 1, 1, 1, 1, 2]이므로 순서를 거꾸로 뒤집은 배열 [2, 1, 1, 1, 1, 1]을 return합니다.

입출력 예 #3

  • num_list가 [1, 0, 1, 1, 1, 3, 5]이므로 순서를 거꾸로 뒤집은 배열 [5, 3, 1, 1, 1, 0, 1]을 return합니다.
class Solution {
    public int[] solution(int[] num_list) {
        int[] answer = new int[num_list.length];        //리턴용 int타입 배열
        for(int i=0; i<num_list.length; i++) {          //매개변수로 들어온 배열크기만큼 for문
            answer[i]=num_list[num_list.length-i-1];    //리턴용 배열의i번째에 매개변수배열의 크기-i-1번째 정수를 넣음
        }
        return answer;
    }
}
728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

약수 구하기  (0) 2023.01.24
제곱수 판별하기  (0) 2023.01.24
특정 문자 제거하기  (0) 2023.01.23
중앙값 구하기  (0) 2023.01.23
순서쌍의 개수  (0) 2023.01.23

+ Recent posts