x만큼 간격이 있는 n개의 수
문제정의
x가 초항이자 공차인 등차수열을 n만큼 만드는 것이다.
문제풀이
전체 코드는 다음과 같다. 정답배열의 첫번째 항을 x로 초기화 한 뒤, 등차수열을 만들 듯 이전 항에 x만큼 더하면 된다. 시간복잡도는 \(O(n)\)이다.1
2
3
4
5
6
7
8
9
10
11
12
13public class NNumXSpace {
//프로그래머스 문제 풀이 level1 x만큼 간격이 있는 n개의 숫자
public static void main(String[] args)
{
int x = 2, n = 5;
long[] answer = new long[n];
answer[0] = x;
for(int i = 1; i < n; i++)
answer[i] = answer[i-1]+x;
}
}