개발일기
x만큼 간격이 있는 n개의 숫자 본문
문제 설명
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.
제한 조건
- x는 -10000000 이상, 10000000 이하인 정수입니다.
- n은 1000 이하인 자연수입니다.
입출력 예
X N answer2 | 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 |