개발일기

x만큼 간격이 있는 n개의 숫자 본문

Algorithm/알고리즘

x만큼 간격이 있는 n개의 숫자

한둥둥 2023. 12. 18. 17:55

문제 설명

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

제한 조건

  • x는 -10000000 이상, 10000000 이하인 정수입니다.
  • n은 1000 이하인 자연수입니다.

입출력 예

X                                       N                                  answer
2 5 [2,4,6,8,10]
4 3 [4,8,12]
-4 2 [-4, -8]

 

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = {};
        answer = new long[n];
        int count=0;
        for(long i=1L;i<=n;i++){
            answer[count] = i*x;
            count++;
        }
        return answer;
    }
}

 

 

1. x를 n만큼 반복하여 배열에 차례대로 넣어준다. 

2. Integer자료형의 최대 크기를 생각해주어야 한다. long타입 자료형은 자료형의 범위가 Integer보다 크기 때문에 overflow가 발생하지 않는다. 

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = {};
        answer = new long[n];
        answer[0] = x;
        for(int i=1; i<n; i++){
            answer[i] = answer[i-1] + x;
        }
        return answer;
    }
}

'Algorithm > 알고리즘' 카테고리의 다른 글

자릿수 더하기  (0) 2023.12.20
시간 복잡도와 공간 복잡도  (0) 2023.12.19
짝수와 홀수  (1) 2023.12.14
문자열을 정수로 바꾸기  (0) 2023.12.13
백준 1197 최소 스패닝 트리  (0) 2023.07.23